软考初级
对图8-16所示的二叉树进行中序遍历(左子树，根，右子树)的结果是______。A．2 5 3 4 6 1B．2 5 3 4 1 6C．2 6 5 4 1 3D．2 6 4 5 3 1
题目
对图8-16所示的二叉树进行中序遍历(左子树，根，右子树)的结果是______。
A．2 5 3 4 6 1
B．2 5 3 4 1 6
C．2 6 5 4 1 3
D．2 6 4 5 3 1
相似问题和答案
第1题：
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
A．2 5 346 1
B．2 5 34 1 6
C．2 6 54 1 3
D．2 64 5 3 1
解析：本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264 5 3 1。
第2题：
有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?( )
A．2、3、4、1、6、5
B．3、2、4、6、5、1
C．4、3、1、2、5、6
D．5、4、6、3、2、1
第3题：
A
0 2 4 3 1 5 6
B0 1 3 5 6 4 2
C
0 4 2 3 1 6 5
D
0 1 3 4 2 5 6
第4题：
● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。
（42）
A. 2 5 3 4 6 1
B. 2 5 3 4 1 6
C. 2 6 5 4 1 3
D. 2 6 4 5 3 1
第5题：
下列秸序在运行时输出的结果是（ ）。
A. 1 3 5 7 9
B. 9 7 5 3 1
C. 1 2 3 4 5 6 7 8 9 10
D. 10 9 8 7 6 5 4 3 2 1
A) 【解析】本题考查数组元素的赋值。数组X元素的下标从1到10，元素分别为：10-下标+1(也就是10 9 8 7 6 5 4 3 2 1)。循环结束后，从高下标端输出偶数下标的元素。
第6题：
受理(2)取证(3)判决(4)调查(5)起诉
A．2—1—3—5—4
B．4—2—3—5—1
C．5—1—4—2—3
D．2—4—5—1—3
[答案]C。[解析]按时间顺序排列，实际上只要知道5排在首位即可得出答案。
第7题：
● （59） 是右图的合法拓扑序列。
（59）
A. 6 5 4 3 2 1
B. 1 2 3 4 5 6
C. 5 6 3 4 2 1
D. 5 6 4 2 1 3
第8题：
是右图的合法拓扑序列。
A．6 5 4 3 2 1
B．1 2 3 4 5 6
C．5 6 3 4 2 1
D．5 6 4 2 1 3
解析：从图中可知，5和6结点入度为零，1结点出度为零；斯以应由5或6结点出发，1结点结束，只有选项A符合。
第9题：
对图8-30所示的二叉树进行后序遍历(左子树，右子树，根)的结果是______。
A．5 2 3 4 6 1
B．5 2 3 4 1 6
C．2 6 4 1 3 5
D．2 5 6 4 3 1
解析：二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则：①后序遍历左子树。②后序遍历右子树。③访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，结果是264135。本题正确答案为选项C。
第10题：
● 对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是 （42） 。
（42）
A. 5 2 3 4 6 1
B. 5 2 3 4 1 6
C. 2 6 4 1 3 5
D. 2 5 6 4 3 1