二叉树的遍历也是很多企业笔试面试考查的一种题目，本文主要是简单回顾下这三种遍历方式的概念，然后列出一个出的很不错的二叉树遍历题目。

前序、中序、后序遍历的特性：
前序遍历：
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历：
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历：
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点

下面看具体的例子：

如右图所示二叉树

前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树

遍历结果：ABDECF

中序遍历，也叫中根遍历，顺序是左子树，根，右子树

遍历结果：DBEAFC

后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根

遍历结果：DEBFCA

简单题目：

二叉树后序遍历是ABCDEFG，中序遍历的结果是ADBCGFE，求前序遍历顺序：

前序遍历为：  G-D-A-C-B-F-E

                             G
                           /   \
                          D     F
                        /  \     \
                       A    C     E
                           /
                          B

经典题目：

解答如下：

如果上面这两个题目都能很轻松搞定，像给出前序中序求后序这类的题目基本就没啥大问题了^_^

原文链接：https://blog.csdn.net/ahnselina/article/details/11854977