二叉树的遍历

 

1. 前序遍历（先序遍历）

先输出当前结点的数据，再依次遍历输出左结点和右结点

根结点 ---> 左子树 ---> 右子树

 

  2. 中序遍历

    先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点

左子树---> 根结点 ---> 右子树

 

 

3. 后序遍历

 先遍历输出左结点，再遍历输出右结点，最后输出当前结点的数据

左子树 ---> 右子树 ---> 根结点

 

例题：某二叉树的后序遍历序列是DAFCBE，中序遍历序列是DEBACF，则它的前序遍历序列是_____

A  DEAFBC

B  EDBCAF

C  DECAFB

D  EDBCFA