《數據結構》陳越——習題及解析二

二叉樹及存儲結構 解析： 解析：總共有六層，最大結點樹爲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；

>>阅读原文<<