树的遍历

树的遍历有前序遍历，中序遍历和后序遍历。

前序遍历

以二叉树根部为起点，沿着外延依次访问一圈，最后回到二叉树根部
DBACEGF

中序遍历

将二叉树里的点向下做投影，投影排成一条线，从前往后就是中序遍历顺序
ABCDFEG（有些在投影上位置差不多，可能有偏差）

后序遍历

沿着二叉树外围绕一圈，如果有访问点去掉一根连接线，自己就能从二叉树上掉下来，就访问该点。
ACBFGED

参考学习CSDN

http://t.csdn.cn/HrJei