题目内容

已知二叉排序树某结点的左右子树均不为空,则_______上所有结点的关键码均小于它的根结点关键码,_______上所有结点的关键码均大于它的根结点的关键码。

查看答案
更多问题

平衡二叉树又称_______,其定义是_______。

平衡因子的定义是二叉排序树中结点______。

对一棵有n个结点的二叉树进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为__________。

高度为4的平衡二叉树的结点数至少有___个。

答案查题题库