网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数

参考答案

更多 “ 满足下列条件的二叉树（ ），才能称为AVL树。A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉树排序数 ” 相关考题
考题 下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态
查看答案
考题 下面关于二叉树的叙述中正确的是______。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．由3个结点可以构造出5种不同的二叉树
查看答案
考题 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。A．结点数B．叶结点数C．非叶结点数D．度为二的结点数
查看答案
考题 满足下列的什么条件的二叉树，才能称作AVL树?A．平均检索长度最小B．右结点的度大于左结点的度C．除了最下面的一层可以不满外，其他各层都是充满的D．任一结点的平衡因子均取值为-1或0或1的二叉排序树
查看答案
考题 下列二叉树的叙述中正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定,2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5种形态
查看答案
考题 在下列关于二叉树的叙述中，正确的一条是______。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5种形态
查看答案
考题 下面关于二叉排序树叙述中，正确的是A．右结点的度大于左结点的度B．右子树的度大于左子树的度C．左子树中所有的结点的关键码值都小于该结点的关键码值D．右子树中所有的结点的关键码值都小于该结点的关键码值
查看答案
考题 76、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶子结点必须满足的条件是（）。A．只有左子树B．只有右子树C．结点度均为1D．结点的度均为2
查看答案
考题 11、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是：A．只有左子树B．只有右子树C．结点的度均为1D．结点的度均为2
查看答案
热门标签
最新试卷