問答題

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

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