设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加1,则高度为k的二叉树具有的结点数目,最少为____,最多为____。
k#2k-1
举一反三
内容
- 0
高度为h的2叉树中叶子结点的数目至多为____。
- 1
在一棵高度为3的四叉树中，最多含有（）个结点，假定树根结点的高度为0。
- 2
二叉查找树的查找效率与 （ ）有关，当（ ）时查找效率最低。 A: 高度，平衡二叉树 B: 结点总数，树的度为1 C: 结点总数，平衡二叉树 D: 高度，树的度为1
- 3
结点最少的树为（），结点最少的二叉树为（）
- 4
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：（）