《数据结构》陈越——习题及解析二

• 二叉树及存储结构

解析：

解析：总共有六层，最大结点树为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,。

• 二叉搜索树