二叉树的先序，中序，后序遍历举例

这里前,中,后都是针对根结点来讲的.同时遍历顺序是对访问到的当前结点来判断,这个很重要,理解了就不会再出错了. 前序遍历: 对访问到的每一个结点,先访问根结点,而后是左结点,而后是右结点 中序遍历: 对访问到的每一个结点,先访问左结点,而后是根结点,而后是右结点 后序遍历: 对访问到的每一个结点,先访问左结点,而后是右结点,而后是根结点 eg1: web 前序遍历：ABCDEFGHK 中序遍历：

>>阅读原文<<