树有很多遍历方法，这里先说一下前序遍历，中序遍历和后续遍历。
前序遍历
前序遍历的顺序：根 -> 左 -> 右
在该图中，是D -> B -> A -> C -> E -> G -> F
中序遍历
中序遍历的顺序：左 -> 根 -> 右
在该图中，是A -> B -> C -> D -> E -> G -> F
后续遍历
后序遍历的顺序：左 -> 右 -> 根
在该图中，是A -> C -> B -> F -> G -> E -> D
标签：遍历,后续,前序,顺序,树有,中序 From： https://www.cnblogs.com/Joci-zhuoxue/p/16817845.html