结点最少的树为(),结点最少的二叉树为()
举一反三
- 最佳二叉搜索树是(36)。 A.关键码个数最少的二叉搜索树 B.搜索时平均比较次数最少的二叉搜索树 C.所有结点的左子树都为空的二叉搜索树 D.所有结点的右子树都为空的二叉搜索树
- 设根结点的层次数为0,定义树的高度为树中层次最大的结点的层次加1,则高度为k的二叉树具有的结点数目,最少为____,最多为____。
- 假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点,那么T树最少应该有 个结点
- 如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T的高度为h(单结点的树h=1),则T的结点数最少为:()
- 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。 A: 高度,平衡二叉树 B: 结点总数,树的度为1 C: 结点总数,平衡二叉树 D: 高度,树的度为1