二叉樹的前序遍歷、中序遍歷和後序遍歷

(1)前序遍歷遍歷

      a、訪問根節點;b、前序遍歷左子樹;c、前序遍歷右子樹。

(2)中序遍歷

      a、中序遍歷左子樹;b、訪問根節點;c、中序遍歷右子樹。

(3)後序遍歷

      a、後序遍歷左子樹;b、後續遍歷右子樹;c、訪問根節點。

切記!!!

相關文章
相關標籤/搜索