深度为k的完全二叉树，其叶子结点个数最多（ ）。
A: k-1
B: 2的k次方-1
C: 2的k-1次方
D: k
A: k-1
B: 2的k次方-1
C: 2的k-1次方
D: k
C
举一反三
- 在深度为k的完全二叉树中，至少有（ ）个结点.。（答案中用2**k表示2的k次方） A: 2**k-1 B: 2**k C: 2**(k-1)-1 D: 2**(k-1)
- 二叉树的第k（k>=1）层的节点数最多为（ ） A: 2的k-1次方 B: 2的k+1次方 C: 2的k次方-1 D: 2的k次方+1
- 二叉树中所有结点个数是2的（k-1）次方-1，其中k是树的深度。
- 深度为K(K>1)的完全二叉树至少有（ ）个叶子结点 A: 2^(K-2) B: 2^(K-1) C: 2^K
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
内容
- 0
二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 1
深度为k的完全二叉树至少有____个结点,至多有_____个结点。 A: 2^(k-1) ,2^k-1 B: 2^(k-1) ,2^k C: 2^(k-1)-1 ,2^k D: 2^(k-1)-2 ,2^k-1
- 2
二叉树中所有结点个数是2的（k-1）次方-1，其中k是树的深度。 A: 正确 B: 错误
- 3
二叉树第k层上最多有()个结点。 A: k B: 2k次方-1 C: 2（k-1）次方 D: 2k次方
- 4
深度为k的完全二叉树若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是（） A: 2的k-2次方 - 1 B: 2的k-2次方 +1 C: 2的k-1次方 D: 2的k-1次方 - 1