遍历二叉树的简单理解

图片来自我的大学课本《数据结构》（C语言版）唉，对不起教我数据结构的大学老师，上学时没好好学，现在还得自学。

二叉树大概可以分为根节点（D）左子树(L) 右子树（R），按遍历根节点的先后顺序可分为先序遍历（DLR），中序遍历(LDR)，后续遍历(LRD)，举个栗子：

DLR:-+a*b-cd/ef

LDR:a+b*c-d-e/f

LRD:abcd-*+ef/-

下面这个图能帮助理解遍历的过程：

从1到2的顺序把三角形里的值排出来就是DLR(-*abc),把圆形里的值排出来就是LDR(a*b-c),正方形 里的值排出来就是LRD(ab*c-)