• 二叉樹及存儲結構

解析：

解析：總共有六層，最大結點樹為2^6-1=63，這是對于完美二叉樹來說的，但是由于其第六層節點數為8，不為2^(i-1)，i為第i層的序號i，即不為2^(6-1)=32，故不可能為63，總結點數要小于63，分析可知為：8+16+8+4+2+1=39

解析：此二叉樹為完美二叉樹，最少結點樹是對于每層（除根節點層）來說只有靠最左邊的左子樹存在左右結點，故最少結點數為2d-1；最大結點數為2^d—1,。

• 二叉搜索樹

?

?

?

總結

以上是生活随笔為你收集整理的《数据结构》陈越——习题及解析二的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。