对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3

1、给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。A正确B错误

2、二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面

二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面A正确B错误

3、对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带

对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

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

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

5、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

6、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树

如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。A平衡二叉树B完全二叉树C二叉树D哈夫曼树