看图说话之二叉树的前序，中序，后序，层次遍历方式

二叉树的前序，中序，后序遍历的递归实现

                图3-1 示例图

树的遍历方式都多种，其中树的前序，中序，后序遍历方，在原理和代码实现上都有很大相似性，所以放在一块总结。前序，中序，后序这三种遍历方式的不同点在于根节点的遍历的顺序不同。

前序遍历：先输出根节点，在依次前序遍历左子树和右子树。

中序遍历：先中序遍历左子树，在输出根节点，最后中序遍历又子树

后序遍历：先后序遍历左子树，接着后序遍历右子树，最后输出根节点

对于图3-1所示的二叉树而言，三种遍历的结果如下：

前序遍历：1，2，4，5，3，6ÿ