什麼是中序遍歷

二叉樹遍歷的一種方法

中序遍歷是二叉樹遍歷的一種方法，也被稱為中根遍歷或中序週遊。

中序遍歷的規則是首先遍歷左子樹，然後訪問根節點，最後遍歷右子樹。這種遍歷方式適用於數據結構中的樹結構，特別是在處理二叉樹時。在中序遍歷過程中，節點的訪問順序是先左子樹、再根節點、最後右子樹，這種方式使得在遍歷左、右子樹時，依然遵循先左後右的順序。