深度为k的完全二叉树,其叶子结点个数最多( )。
2的k-1次方
举一反三
内容
- 0
如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:()_
- 1
深度为k的完全二叉树,其编号最小的叶子结点序号可能是ë2k-2û+1。( )
- 2
深度为K的完全二叉树的结点个数小于等于深度相同的满二叉树。
- 3
深度为k的二叉树,叶子结点的个数最多为( )。 A: k B: 2k-1 C: 2k D: 2k-1
- 4
在深度为5的完全二叉树中,叶子结点的个数最多为 【1】 。