二叉樹四種遍歷方法

1.前序遍歷：先訪問根節點，前序遍歷左子樹，前序遍歷右子樹【中->左->右】 2.中序遍歷：中序遍歷左子樹->根節點->中序遍歷右子樹【從根節點開始（注意並不是先訪問根節點）【左中右】】 3.後序遍歷：從左到右先葉子後節點的方式遍歷訪問左右子樹，最後訪問根節點。【逆時針【左右中】】 4.層序遍歷：一層層滴不多說了

>>阅读原文<<