数据结构之树（三）树的前序遍历，终须遍历，后序遍历

1、前序遍历

     规则是，若二叉树为空，则空操作反馈，否则，先访问根结点，然后前序遍历左子树，再前序遍历右子树。

     算法结构代码：

 

2、中序遍历

       规则是，若二叉树为空，则空操作反馈，否则，先从根结点开始(这里并不是访问)，中序遍历根结点的左子树，然后是访问根结点，最后中序遍历右子树，

     算法结构代码：

3、后序遍历

      规则是，若二叉树为空，则空操作反馈，否则，先从左到右，先叶子结点后结点的方式遍历访问左右子树，最后是根结点。

       算法结构代码：

 

 

4、层次遍历

        规则是，若二叉树为空，则空操作反馈，否则，从树的第一层，也就是根结点开始访问，从上而下从左往右逐层遍历。

 

5、一些总结与回顾，实例等

一个二叉树的前序遍历为ABCDEF，中序遍历为CBAEDF。问这棵树的后续遍历结果是多少？