Algorithms_二叉樹的前序遍歷、中序遍歷、後續遍歷

文章目錄 前序、中序、後序的含義 前序、中序、後序的含義 前序遍歷: 先輸出父節點,再遍歷左子樹,最後遍歷右子樹 中序遍歷 : 先遍歷左子樹,再輸出父節點,最後遍歷右子樹 後序遍歷 : 先遍歷左子樹,再遍歷右子樹,最後輸出父節點 如何區分呢? 看輸出父節點的順序 ,就可以確定是 前序、中序、後序
相關文章
相關標籤/搜索