二叉树的深度为k,则二叉树最多有()个结点。
A: 2k
B: 2的k-1次方
C: 2的k次方减1
D: 2k-1
A: 2k
B: 2的k-1次方
C: 2的k次方减1
D: 2k-1
举一反三
- 二叉树第k层上最多有()个结点。 A: k B: 2k次方-1 C: 2（k-1）次方 D: 2k次方
- 深度为k的完全二叉树至少有__(1)____个结点，至多有___(2)____个结点。 A: (1)2k-1 (2)2k-1 B: (1)2k (2)2^k-1 C: (1)2^k (2)2^k+1 D: (1)2^(k-1) (2)2^k-1
- 深度为k的完全二叉树，其叶子结点个数最多（ ）。 A: k-1 B: 2的k次方-1 C: 2的k-1次方 D: k
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 在深度为k的完全二叉树中，至少有（ ）个结点.。（答案中用2**k表示2的k次方） A: 2**k-1 B: 2**k C: 2**(k-1)-1 D: 2**(k-1)