树的高度是其中最长的根到叶路径的长度。高度为 5 的二叉树的最大和最小节点数为
(A)分别为 63 和 6
(B)分别为 64 和 5
(C)分别为 32 和 6
(D)分别为 31 和 5答案：(一)
解释：
Number of nodes is maximum for a perfect binary tree.
A perfect binary tree of height h has 2h+1 - 1 nodes
Number of nodes is minimum for a skewed binary tree.
A perfect binary tree of height h has h+1 nodes.
这个问题的测验