二叉樹的4種遍歷方法圖解

前序遍歷 若樹爲空，則空操做返回。不然，先訪問根節點，而後前序遍歷左子樹，再前序遍歷右子樹。（W）型 （中 左 右） spa 中序遍歷 若樹爲空，則空操做返回。不然，從根節點開始（注意並非先訪問根節點），中序遍歷根節點的左子樹，而後是訪問根節點，最後中序遍歷根節點的右子樹。（M）型，（左 中 右） blog 後續遍歷 若樹爲空，則空操做返回。不然，從左到右先葉子後節點的方式遍歷訪問左右子樹，最

>>阅读原文<<