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