1、树的存储结构不包括（）
A.祖先表示法
B.双亲表示法
C.孩子表示法
D.孩子兄弟表示法
2、二叉树的深度为8，则该二叉树最多有（）个结点
A.15
B.16
C.255
D.256
3、已知二叉树有11个结点，其中4个结点是有一个孩子，叶子有（）个
A.4
B.5
C.6
D.3
4、已知A是二叉树根结点，B、C分别是A的左右孩子，D是B的左孩子，E是C的右孩子，F是D的右孩子，则该二叉树的中序遍历序列是（）
A.FDBECA
B.DFBACE
C.ABDFCE
D.ABCDEF
5、赫夫曼树是指（）
A.路径长度最大的树
B.路径长度和最小的树
C.带权路径长度和最大的二叉树
D.带权路径长度和最小的二叉树
6、为了避免重复遍历在二叉树中保存前驱后继信息，这种二叉树称为（）
A.遍历二叉树
B.完全二叉树
C.满二叉树
D.线索二叉树
7、已知一棵完全二叉树有20个结点，从1开始按层次遍历编号，则结点8的孩子编号是（）
A.左孩子编号4，右孩子编号5
B.左孩子编号9，右孩子编号10
C.左孩子编号16，右孩子编号17
D.左孩子编号20，右孩子不存在
8、在二叉树中C是D的右孩子，在先序遍历序列中C在D的（）
A.前面
B.后面
C.不好说
D.并列
9、二叉树的第4层最多有（）个结点
A.4
B.6
C.8
D.16
10、二叉树的中序遍历序列中，结点P排在结点Q之前的条件是( )
A.在二叉树中P在Q的左边
B.在二叉树中P在Q的右边
C.在二叉树中P是Q的祖先
D.在二叉树中P是Q的子孙
