二叉树遍历的规则

对于这一块，从开始就没好好记，好混乱，就权当梳理一下吧。

 

就拿这棵树做例子吧。

 

前序遍历：

①先遍历根节点。

②再便利左子树。

③最后遍历右子树。

图中的遍历顺序为：1 2 6 3 4 7 5

 

中序遍历：

①先遍历左子树。

②再遍历根节点。

③最后遍历右子树。

图中遍历顺序为：6 2 3 1 7 4 5

 

后续遍历：

①先遍历左子树。

②再遍历右子树。

③最后遍历根节点。

图中的遍历顺序为：6 3 2 7 5 4 1