树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、...

单项选择题树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论（）是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对

1.单项选择题如果一棵二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无右孩子
D.任一结点无左孩子

2.单项选择题深度为6（根的层次为1）的二叉树至多有（）结点。

A.64
B.63
C.31
D.32

3.单项选择题 如下图所示的4棵二叉树，（）不是完全二叉树。

A.a
B.b
C.c
D.d

4.单项选择题中缀表达式（A+B）*D+E/（F+A*D）+C的后缀形式是（）。

A.AB+D*E/FA+*DC+
B.ABD*+EFAD*+/C+
C.ABDEFADC+*+/+*+
D.AB+D*EFAD*+/+C+

5.单项选择题循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。

A.rear-front+m）%m
B.rear-front+1
C.rear-front-1
D.rear-front

6.单项选择题一个栈的输入序列为1，2，3，4，5，6下面哪一个序列不可能是这个栈的输出序列？（）

A.1，2，3，4，5，6
B.3，2，6，4，5，1
C.2，4，6，5，3，1
D.6，5，4，3，2，1

7.单项选择题在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为（）。

A.t->next=r；t=r；
B.r->next=s；s=r；
C.s->next=r；s=r；
D.r->next=t；

8.单项选择题若栈采用链式存储结构，则下面的说法中正确的是（）。

A.不需要判断栈满但需要判断栈是否为空
B.需要判断栈是否栈空与栈满
C.需要判断栈满但不需要判断栈空
D.栈满栈空都不需要判断

9.单项选择题设广义表L=（（a，b，c）），则L的长度与深度分别为（）。

A.1和1
B.1和3
C.2和3
D.1和2

10.单项选择题带附加头结点的双循环链表L为空表的条件是（）。

A.L==NULL
B.L->next==NULL
C.L->prior==L
D.L->prior==NULL