先序中序後序遍歷的規則

樹的遍歷順序大體分為三種：前序遍歷（先根遍歷、先序遍歷），中序遍歷（中根遍歷），後序遍歷（後根遍歷）。

規則

前序遍歷的規則：（1）訪問根節點（2）前序遍歷左子樹（3）前序遍歷右子樹

中序遍歷的規則：（1）中序遍歷左子樹（2）訪問根節點（3）中序遍歷右子樹

後序遍歷二叉樹的規則：（1）後序遍歷左子樹（2）後序遍歷右子樹（3）訪問根節點