問答題

【簡答題】對(duì)于含有n個(gè)內(nèi)部結(jié)點(diǎn)的二元樹，證明E=I+2n，其中，E，I分別為外部和內(nèi)部路徑長度。

答案： ①當(dāng)n=1時(shí)，易知E=2，I=0，所以E=I+2n成立；
②假設(shè)n≤k（k>0）時(shí)，E=I+2n成立；<...
微信掃碼免費(fèi)搜題