數據結構與算法之02樹的遍歷

1.先序遍歷 過程:先輸出父節點,再遍歷左子樹和右子樹 結果:ABDFECGHI 2.中序遍歷: 過程:先遍歷左子樹,再輸出父節點,再遍歷右子樹 結果:DNEFAGHCI 3.後序遍歷: 過程:先遍歷左子樹,再遍歷右子樹,最後輸出父節點 結果:BEFBHGICA 小結: 看輸出父節點的順序,就確定是前序,中序還是後序
相關文章
相關標籤/搜索