1、500
2、247
3、在n个结点的线索二叉树中，线索的数目为（ ）
A、 n+1
B、 2n
C、 n-1
D、 n
4、12
5、树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（ ）是正确的。
A、 树的后根遍历与其对应的二叉树后序遍历序列相同
B、 树的先根遍历与其对应的二叉树先序遍历序列相同
C、 树的先根遍历与其对应的二叉树中序遍历序列相同
6、完全二叉树（）。
A、 适合于顺序存储结构存储
B、 某些结点有左子树时则必有右子树
C、 叶子结点可在任一层出现
D、 不一定适合顺序存储结构存储
E、 某些结点有右子树时则必有左子树
7、对于二叉树，下列描述正确的是（）
A、 高度为k的二叉树结点数最多时一定是满二叉树
B、 第k层上最多有2k-1个结点
C、 边的个数比结点个数少1个
D、 一定有度数为1的结点
E、 叶子结点数目比度数为2的结点数目多1个
F、 n个结点共有n-1个非空指针域
8、关于哈夫曼编码的说法正确的是（ ）
A、 编码无二义性
B、 两个频度相同的字符其编码长度一定相等
C、 WPL最小
D、 是一种最佳编码
E、 不允许出现频度相同的字符
9、存在这样的二叉树，对它采用任何次序进行遍历得到的结果都相同。
A、对
B、错
10、二叉树就是结点度为2的有序树。
A、对
B、错
11、若一个结点是二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的先序遍历序列中的最后一个结点。
A、对
B、错
12、 一棵含有n个结点的完全二叉树，它的高度是⌊log2n⌋+1。
A、错
B、对
13、线索二叉树的左线索指向其某种遍历序列的直接前驱结点，右线索指向其某种遍历序列的直接后继结点。
A、对
B、错
