遍历二叉树

树的基础知识需要脑部的童鞋请点这里

1， 对“遍历”的认识
简单来说，就是对每个节点都访问一次。而遍历的实质就是对二叉树进行线性化的过程，即遍历的结果是将非线性结构的树中的所有节点排成一个线性序列。（其实，就是把树转换成线性表）

---

2，三种常用的遍历顺序
（这里用L，D, R分别表示遍历左子树，访问根节点和遍历右子树）
<1>.先序遍历（DLR）：
遍历顺序： ＡＢＣＤＥＧＦ

<2>.中序遍历（LDR）：
遍历顺序: ＣＢＥＧＤＦＡ

<3>后序遍历（L