什么是平衡二叉树？

1、将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()A对B错

2、把一棵树转换为二叉树后，这棵二叉树的形态是（）。

把一棵树转换为二叉树后，这棵二叉树的形态是（）。A唯一的B有多种C有多种，但根结点都没有左孩子D有多种，但根结点都没有右孩子

3、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）A10B8C6D4

4、在二叉树中插入结点，该二叉树便不再是二叉树。

在二叉树中插入结点，该二叉树便不再是二叉树。A正确B错误

5、折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树A正确B错误

6、设有下列二叉树：对此二叉树后序遍历的结果是

设有下列二叉树：对此二叉树后序遍历的结果是AABCDEFBBDAECFCABDCEFDDBEFCA