1、由3 个结点可以构造出多少种不同的树（ ）
A、2
B、3
C、4
D、5
2、一棵树高为K的完全二叉树至少有( )个结点
A、
B、
C、
D、
3、将含有83个结点的完全二叉树从根结点开始编号，根为1号，按从上到下、从左到右顺序结点编号，那么编号为41的双亲结点编号为（ ）
A、42
B、40
C、21
D、20
4、对于有n 个结点的二叉树, 其高度为（ ）
A、
B、
C、
D、不确定
5、给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是（）
A、NRL
B、RNL
C、LRN
D、RLN
6、如果T2是由有序树T转化而来的二叉树，那么T中结点的先序就是T2中结点的（）
A、先序
B、中序
C、后序
D、层次
7、下面几个符号串编码集合中，不是前缀编码的是（ ）
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
8、二叉树先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（ ）
A、E
B、F
C、G
D、H
9、以下说法错误的是（ ）
A、一般在哈夫曼树中，权值越大的叶子离根结点越近
B、哈夫曼树中没有度数为1的分支结点
C、若初始森林中共有N棵二叉树，最终求得的哈夫曼树中共有2N-1个结点
D、若初始森林中共有N棵二叉树，进行2N-1次合并后才能剩下最终的哈夫曼树
10、若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树（）
A、对
B、错
11、若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反（ ）
A、对
B、错
12、完全二叉树中，若一个结点没有左孩子，则它必是树叶。（ ）
A、对
B、错
13、利用二叉链表存储树，则根结点的右指针是（ ）
A、指向最左孩子
B、指向最右孩子
C、空
D、非空
