数据结构|二叉树|问题4

节点的级别是从根到该节点的距离。例如，root的级别为1，root的左右子级为2。二叉树的级别i上的最大节点数为
在以下答案中，运算符’^’表示功率。
(A) 2 ^(i-1)
(B) 2 ^ i
(C) 2 ^(i + 1)
(D) 2 ^ [(i + 1)/ 2]答案： (A)
说明：仅当树完全完成时，二叉树的节点数才最大，因此答案为2 ^(i)-1
因此，选项(A)为true。
这个问题的测验