二叉樹遍歷之中序遍歷

二叉樹遍歷之中序遍歷 二叉樹的中序遍歷與深度優先搜索很類似，對於深度優先算法，我們使用棧(Stack),廣度優先搜索使用隊列(Queue)。二叉樹的中序遍歷遵循三個步驟 遍歷左樹 訪問根節點 遍歷右數 首先從根節點開始，遍歷它的左樹。到達節點20，同樣查找它的左子樹，現在到達11節點，再查找它左邊的節點，因爲11節點沒有左子節點，故返回並打印它的值。下一步我們嘗試尋找11的右子樹，也是空的。所以我

>>阅读原文<<