二叉树的高度是任何根到叶路径中的最大边数。高度为h的二叉树中的最大节点数为:
(A) 2 ^ h -1
(B) 2 ^(h-1)– 1
(C) 2 ^(h + 1)-1
(D) 2 *(h + 1)答案: (C)
说明:一棵完整树的最大节点数将在那里。
高度为h = 1 + 2 + 2 ^ 2 + 2 * 3 +…的完整树中的节点数。 2 ^ h = 2 ^(h + 1)– 1
这个问题的测验
📅  最后修改于: 2021-06-29 20:43:08             🧑  作者: Mango
二叉树的高度是任何根到叶路径中的最大边数。高度为h的二叉树中的最大节点数为:
(A) 2 ^ h -1
(B) 2 ^(h-1)– 1
(C) 2 ^(h + 1)-1
(D) 2 *(h + 1)答案: (C)
说明:一棵完整树的最大节点数将在那里。
高度为h = 1 + 2 + 2 ^ 2 + 2 * 3 +…的完整树中的节点数。 2 ^ h = 2 ^(h + 1)– 1
这个问题的测验