二叉树中所有结点个数是2的(k-1)次方-1,其中k是树的深度。
错
举一反三
内容
- 0
二叉树中所有结点个数是2k-1-1,其中k是树的深度。 A: 对 B: 错
- 1
在深度为k的完全二叉树中,至少有( )个结点.。(答案中用2**k表示2的k次方) A: 2**k-1 B: 2**k C: 2**(k-1)-1 D: 2**(k-1)
- 2
二叉树的深度为k,则二叉树最多有()个结点。 A: 2k B: 2的k-1次方 C: 2的k次方减1 D: 2k-1
- 3
一棵含有n个结点的k叉树,可能达到的最大深度为______,最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 4
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k