二叉树第k层上最多有结点个数为()。
A: 2^k
B: 2^(k-1)
C: 2^(k-1)
D: k^2
A: 2^k
B: 2^(k-1)
C: 2^(k-1)
D: k^2
B
举一反三
- 深度为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
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 深度为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,则二叉树最多有( )个结点。 A: 2*k B: 2^(k-1),其中(k-1)为2的指数 C: 2^k-1,其中k为2的指数 D: 2*k-1
内容
- 0
规定根结点在第1层,则具有K层的二叉树至多有( )个结点? A: K B: K-1 C: 2^(K-1) D: 2^K-1
- 1
二叉树第k层上最多有()个结点。 A: k B: 2k次方-1 C: 2(k-1)次方 D: 2k次方
- 2
深度为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
- 3
深度为k的二叉树至多有( )个结点(k≥1)。 A: 2<sup>k-1</sup> B: 2<sup>k</sup>−1 C: 2<sup>k</sup> D: 2<sup>k</sup>+1
- 4
在深度为k的完全二叉树中,至少有( )个结点.。(答案中用2**k表示2的k次方) A: 2**k-1 B: 2**k C: 2**(k-1)-1 D: 2**(k-1)