数据结构之树(三)树的前序遍历,终须遍历,后序遍历

1、前序遍历

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

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

数据结构之树(三)树的前序遍历,终须遍历,后序遍历     算法结构代码:

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

 

2、中序遍历

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

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

数据结构之树(三)树的前序遍历,终须遍历,后序遍历     算法结构代码:

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

3、后序遍历

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

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

       算法结构代码:

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

 

 

4、层次遍历

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

数据结构之树(三)树的前序遍历,终须遍历,后序遍历

 

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

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

数据结构之树(三)树的前序遍历,终须遍历,后序遍历