二叉樹：每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。
先序遍歷：先訪問根結點，然后先序遍歷左子樹，最后再先序遍歷右子樹。
中序遍歷：先中序遍歷左子樹，然后訪問根結點，最后再中序遍歷右子樹。
后序遍歷：先后序遍歷左子樹，然后后序遍歷右子樹，最后再訪問根結點。
1.快速寫出先序遍歷。
如下圖：
先看第一層，從上到下為：1 2 4
再看第二層，從上到下為：5
最后看第三層：從上到下為：3 6
則結合起來，先序遍歷為：1 2 4 5 3 6
2.快速寫出后序遍歷。
如下圖：
先看第一層，從上到下為：1 3
再看第二層，從上到下為：6
再看第三層：從上到下為：2 5
最后看第四層，從上到下為：4
先結合起來，為：1 3 6 2 5 4 ，再倒着輸出則為后序遍歷的結果：4 5 2 6 3 1
3.快速寫中序遍歷。
如下圖：
中序就垂直投影就好了。則中序遍歷為：4 2 5 1 6 3
版權聲明：本文為博主原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。