在一棵二叉树中,第k层上最多有( )个结点。
A: 2k
B: 2k-1
C: 2k
D: 2k-1
A: 2k
B: 2k-1
C: 2k
D: 2k-1
D
举一反三
- 深度为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
- 某高度为k的完全二叉树中,所含叶子结点的个数最少为( )。 A: 2k B: k C: 2<SUP>k-2</SUP> D: 2<SUP>k</SUP>-1
- 深度为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: 2(k-1)次方 D: 2k次方
- 设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。 A: Ak B: B2<sup>k</sup>*L C: C(2<sup>k</sup>-1)*L D: D(2<sup>k</sup>+1)*L
内容
- 0
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 1
二叉树第k层上最多有结点个数为()。 A: 2^k B: 2^(k-1) C: 2^(k-1) D: k^2
- 2
二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 3
在视距测量中,视准轴倾斜时求平距的公式为( )。 A: D=Kιcos<SUP>2</SUP>α B: D=Kι'cos<SUP>2</SUP>α C: D=Kιsin<SUP>2</SUP>α D: D=Kι'sin<SUP>2</SUP>α
- 4
深度为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