对于这一块，从开始就没好好记，好混乱，就权当梳理一下吧。
就拿这棵树做例子吧。
前序遍历：
①先遍历根节点。
②再便利左子树。
③最后遍历右子树。
图中的遍历顺序为：1 2 6 3 4 7 5
中序遍历：
①先遍历左子树。
②再遍历根节点。
③最后遍历右子树。
图中遍历顺序为：6 2 3 1 7 4 5
后续遍历：
①先遍历左子树。
②再遍历右子树。
③最后遍历根节点。
图中的遍历顺序为：6 3 2 7 5 4 1
相关文章：
相似解决方案
热门标签
对于这一块，从开始就没好好记，好混乱，就权当梳理一下吧。
就拿这棵树做例子吧。
前序遍历：
①先遍历根节点。
②再便利左子树。
③最后遍历右子树。
图中的遍历顺序为：1 2 6 3 4 7 5
中序遍历：
①先遍历左子树。
②再遍历根节点。
③最后遍历右子树。
图中遍历顺序为：6 2 3 1 7 4 5
后续遍历：
①先遍历左子树。
②再遍历右子树。
③最后遍历根节点。
图中的遍历顺序为：6 3 2 7 5 4 1
相关文章：