树的遍历

树有很多遍历方法，这里先说一下前序遍历，中序遍历和后续遍历。

 

 

前序遍历

前序遍历的顺序：根 -> 左 -> 右

在该图中，是D -> B -> A -> C -> E -> G -> F

中序遍历

中序遍历的顺序：左 -> 根 -> 右

在该图中，是A -> B -> C -> D -> E -> G -> F

后续遍历

后序遍历的顺序：左 -> 右 -> 根

在该图中，是A -> C -> B -> F -> G -> E -> D