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

一、先序遍歷 若樹爲空，則空操作返回。否則，先訪問根節點，然後前序遍歷左子樹，再前序遍歷右子樹。 （W）型 （中 左 右）   二、中序遍歷 若樹爲空，則空操作返回。否則，從根節點開始（注意並不是先訪問根節點），中序遍歷根節點的左子樹，然後是訪問根節點，最後中序遍歷根節點的右子樹。 （M）型，（左 中 右）   三、後序遍歷 若樹爲空，則空操作返回。否則，從左到右先葉子後節點的方式遍歷訪問左右子樹

>>阅读原文<<