二叉树三种遍历

这是一个二叉树，可以看到每个节点我都给点了三个点，从左到右分别是前中后执行点，（这个是我辅助理解的，执行过程理解了就行。）然后你的执行点和线是有顺序的，从左到右进行执行判断，就是前执行点-左线-中执行点-右线-后执行点。

前序遍历：

就是从5开始，先看前执行点是前序就执行，然后走左侧线，到了4，同样的前执行点有效，然后继续走到3，3执行后没有分支了就返回到4，判断中执行点无效，然后执行右侧的线到6，执行后判断中后执行点无效，返回4，判断后执行点无效，然后返回5，以此类推最后结果是5 4 3 6 7 1 9

中序遍历

和前序遍历类似，从5开始前执行点不执行，先走左线，走到没有线的时候执行中执行点，然后走右侧线，有中执行点就执行。
最后执行结果为3 4 6 5 1 7 9

后序遍历

同样的，因为前中执行点无效，那就先走线，走到线的尽头然后执行后执行点，然后走右线。最后执行结果为3 6 4 1 9 7 5