二叉树的简单遍历

二叉树就是一种树形存储结构

1.怎么正确理解二叉树的遍历？
在计算机科学中，二叉树是每个节点最多有两个子树的树结构，通常子树被称作 “左子树”（left subtree）和 “右子树” （right subtree)。
二叉树的遍历分为：前序遍历、中序遍历、后续遍历。

a.前序遍历
先访问根节点，在遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树；
具体顺序如下图所示：（A、B、C、D、E、F）

b.中序遍历
先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左右子树的时候，仍然是先遍历左子树，然后访问根节点，最后遍历右子树；
具体顺序如下图所示：（C、B、D、A、E、F）

c.后序遍历
先遍历左子树，然后遍历右子树，最后访问根节点；同样，在遍历左右子树的时候，仍是先遍历左子树，然后遍历右子树，最后访问根节点；
具体顺序如下图所示：（C、D、B、F、E、A）

关于二叉树的简单遍历就以上这些。
（部分参考百度百科）