单选
将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a中序遍历结果是____。
A. 1-2-3-4-5-6-7-8
B. 7-2-1-4-3-6-5-8
C. 1-3-5-2-4-6-7-8
D. 1-3-5-6-4-2-8-7
E. 7-2-8-1-4-3-6-5
F. 5-6-3-4-1-2-7-8
单选
一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是? 
A. ABFEDC
B. ABCEFD
C. ABDCEF
D. ADCEFB
单选
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A. 3
B. 6
C. 8
D. 12
单选
将一棵二叉树的根节点放入队列，然后递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历
A. 前序遍历
B. 中序遍历
C. 后续遍历
D. 层序编历
单选
已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：
A. abcdefg
B. abdcefg
C. adbcfeg
D. abecdfg
单选
以下二叉树： 
后序遍历的结果是（）
A. 丙乙丁甲戊己
B. 甲乙丙丁戊己
C. 丙丁乙己戊甲
D. 丙丁己乙戊甲
单选
已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是_____
A. HGFEDCBA
B. EDCHBGFA
C. BGFHEDCA
D. EDCBGHFA
E. BEGHDFCA
F. BGHFEDCA
单选
完全二叉树的存储结构通常采用顺序存储结构()
A. 对
B. 错
单选
二叉树是一般树的特殊情形()
A. 对
B. 错
单选
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近()
A. 对
B. 错
单选
二叉树以后序遍历序列与前序遍历序列反映同样的信息(它们反映的信息不独立)()
A. 对
B. 错
单选
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈()
A. 对
B. 错
单选
树的父链表示法其实就是用数组表示树的存储结构()
A. 对
B. 错
单选
用六叉链表表示30个结点的六叉树,则树中共有151个空指针()
A. 对
B. 错
单选
设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个
A. n-1
B. n
C. n+1
D. n+2
单选
二叉树是度为2的有序树()
A. 对
B. 错
单选
引入二叉线索树的目的是()
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进行插入与删除
C. 为了能方便地找到双亲
D. 使二叉树的遍历结果唯一
单选
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
单选
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
单选
在下列情况中,可称为二叉树的是()
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对
