二叉树的前中后和层序遍历详细图解（递归和非递归写法）

Monster_ii 2018-08-27 17:01:53 50530 收藏 403 分类专栏： 数据结构拾遗 文章标签： 二叉树 前序 中序 后序 层序 最后发布:2018-08-27 17:01:53首次发布:2018-08-27 17:01:53 版权声明：本文为博主原创文章，遵循CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/monster_ii/article/details/82115772 版权

我家门前有两棵树，一棵是二叉树，另一棵也是二叉树。

---

遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。
前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历，左->根->右便是中序遍历，左->右->根便是后序遍历。
而层序遍历是一层一层来遍历的。

树的前中后序遍历是个递归的定义，在遍历到根节点的左/右子树时，也要遵循前/中/后序遍历的顺序，例如下面这棵树：

前序遍历：ABDECFG
中序遍历：DBEAFCG
后序遍历：DEBFGCA
层序遍历：ABCDEFG

---

树的结点结构体声明如下：
语言：C语言（为了省事用到了C++的栈，因为C语言要用栈的话要自己重新写一个出来，就偷了个懒）
编译器：VS

typedef char DataType;

总结

以上是生活随笔为你收集整理的转载：二叉树的前中后和层序遍历详细图解（递归和非递归写法）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。