深度为k的二叉树,结点个数最多为()
A: 2k
B: 2k-1
C: 2k-1
D: 2k-1
A: 2k
B: 2k-1
C: 2k-1
D: 2k-1
B
举一反三
- 深度为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 B: 2k-1 C: 2k D: 2k-1
- 深度为k的二叉树,结点个数最多为() A: 2k B: 2k-1 C: 2k-1 D: 2k-1
- 深度为k的二叉树,结点个数最多为() A: 2k B: 2k-1 C: 2k-1 D: 2k-1
- 深度为k的二叉树,结点个数最多为() A: 2k B: 2k-1 C: 2k-1 D: 2k-1
内容
- 0
深度为k的二叉树,结点个数最多为() A: 2k B: 2k-1 C: 2k-1 D: 2k-1
- 1
二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 2
深度为k的完全二叉树最少有( )个结点。 A: k B: 2k-1 C: 2k-1 D: 2k
- 3
深度为k的完全二叉树最多有()个结点。 A: k B: 2k-1 C: 2k-1 D: 2k
- 4
深度为k的完全二叉树最多有()个结点。 A: k B: 2k-1 C: 2k-1 D: 2k