二叉树的遍历有三种方式

二叉树的遍历有三种方式，如下：

（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
特点：根节点是第一个，最后一个为最大节点。
应用场景：从根节点所有路径的遍历。参考：http://blog.csdn.net/wuzhekai1985/article/details/6618357
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
特点：遍历输出是从大到小输出。
应用场景：排序问题。
（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。

例1：如上图所示的二叉树，若按前序遍历，则其输出序列为ABDCEFGH 。若按中序遍历，则其输出序列为BDAFEHGC。若按后序遍历，则其输出序列为DBFHGECA。