1、前序遍历

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

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

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

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

 

2、中序遍历

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

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

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

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

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

3、后序遍历

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

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

       算法结构代码:

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

 

 

4、层次遍历

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

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

 

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

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

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

 

相关文章:

  • 2021-04-03
  • 2021-06-17
  • 2022-01-01
  • 2021-12-17
  • 2022-02-19
  • 2021-09-30
猜你喜欢
  • 2021-06-05
  • 2022-02-07
  • 2021-07-28
  • 2021-06-25
  • 2021-12-25
  • 2022-02-07
相关资源
相似解决方案