Arithmetic第五篇：如圖所示，求前序、中序、後序的遍歷結果

一、如圖所示，求該二叉樹前序、中序、後序的遍歷結果

在解決問題之前，我們先對概念做深一步瞭解：
1.前序遍歷算法：若二叉樹非空，先訪問根節點，再訪問左子樹，最後再訪問右子樹；簡化：先根再左最右
2.中序遍歷算法：若二叉樹非空，先訪問左子樹，再訪問根節點，最後再訪問右子樹；簡化：先左再根最右
3.後序遍歷算法：若二叉樹非空，先訪問左子樹，再訪問右子樹，最後再訪問根節點；簡化：先左再右最根
好了，我們回到主題上來：
前序遍歷結果爲：ABCDEFGHIJ
中序遍歷結果爲：BCDAFEHJIG
後序遍歷結果爲：DCBFJIHGEA
二、如圖所示，畫出以下二叉樹對應的中序線索二叉樹

答案如下：

有問題歡迎在下方留言，對你有幫助的話加個關注點個讚唄！歡迎您的再次光臨