二叉樹先序遍歷、後序遍歷、中序遍歷

二叉樹的遍歷 先序遍歷——中左右 從根部 A 開始，然後開始遍歷左子樹，直接找到 B ，查看 B 有沒有左子樹，有 D，再查看 D 有沒有子樹，沒有，D 已經是葉子，所以第二個是 D。 倒回去，取中 B，第三個數是 B。查看 B 有沒有右子樹，有 E 。查看 E 有沒有子樹，有 G (左），H （右）。所有後面三個數是 EGH 從 H 返回到 A ,A查看右子樹最近結點 C，存 C。繼續查看是否有

>>阅读原文<<