二叉树遍历相关题目

前序遍历–访问根结点的操作发生在遍历其左右子树之前。
中序遍历–访问根结点的操作发生在遍历其左右子树之中。
后序遍历–访问根结点的操作发生在遍历其左右子树之后。

1.某完全二叉树按层次输出（同一层从左到右）的序列为 ABCDEFGH 。该完全二叉树的前序序列为（ ）
A ABDHECFG
B ABCDEFGH
C HDBEAFCG
D HDEBFGCA

答案：A

2.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK;中序遍历：HFIEJKG.则二叉树根结点为（）
A E
B F
C G
D H

答案：A
先序遍历一定会先访问根节点

3.设一课二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为____。
A adbce
B decab
C debac
D abcde

答案：D
先遍历后序遍历的序列，从最后一个元素出发
最后一个是根，拿着这个元素，在中序遍历的序列中找到该根
根的左边是左子树，根的右边是右子树
接下来继续遍历后序遍历的序列，此时再次拿到的根就是这棵树的右子树
此二叉树为

4.某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为
A FEDCBA
B CBAFED
C DEFCBA
D ABCDEF

答案：A
后序遍历最后一个F是根，所以可以确定答案是A，中序遍历与后序遍历相同，可以得出二叉树每个节点只有左子树，没有右子树，所以层序遍历和前序遍历刚好与中后序遍历相反。