对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。A.523461B.253416C.246531D.2

● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （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

A.2 5 346 1

B.2 5 34 1 6

C.2 6 54 1 3

D.2 64 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

A.其右子树中进行中序遍历得到的第一个结点

B.其左子树中进行中序遍历得到的第一个结点

C.其右子树中进行中序遍历得到的第二个结点

D.其右子树中进行中序遍历得到的第二个结点

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。

解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

A.先序遍历二叉树的顺序是根—左子树—右子树

B.中序遍历左子树—根—右子树

C.后序遍历顺序是：“左子树—右子树―根＂

D.以上都正确

【题目描述】

对下列二叉树进行中序遍历的结果是（）。

A.ABCDEFGH

B.ABDGEHCF

C.GDBEHACF

D.GDHEBFCA

c) 【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根-＞按前序遍历左子树-＞按前序遍历右子树：②中序。按中序遍历左子树-＞访问根-＞按中序遍历右子树；③后序，按后序遍历左子树-＞按后序遍历右子树-＞访问根。

所以对该二叉树的中序遍历结果为GDBEHACF。

A.双亲结点

B.其右子树中最左下角元素

C.其右孩子

D.其左子树中最右下角元素