节点的级别是从根到该节点的距离。例如,根的级别为 1,根的左右子节点的级别为 2。二叉树的第 i 级上的最大节点数为
在以下答案中,运算符“^”表示幂。
(A) 2^(i-1)
(B) 2^i
(C) 2^(i+1)
(D) 2^[(i+1)/2]答案:(一)
说明:二叉树的节点数只有在树完全完备时才会最大,因此答案是 2^(i)-1
所以,选项(A)是正确的。
这个问题的测验
📅  最后修改于: 2021-09-08 13:31:27             🧑  作者: Mango
节点的级别是从根到该节点的距离。例如,根的级别为 1,根的左右子节点的级别为 2。二叉树的第 i 级上的最大节点数为
在以下答案中,运算符“^”表示幂。
(A) 2^(i-1)
(B) 2^i
(C) 2^(i+1)
(D) 2^[(i+1)/2]答案:(一)
说明:二叉树的节点数只有在树完全完备时才会最大,因此答案是 2^(i)-1
所以,选项(A)是正确的。
这个问题的测验