勵志

勵志人生知識庫

什麼是前序遍歷

二叉樹遍歷方法

前序遍歷是一種二叉樹遍歷方法,其順序爲“根節點-左子樹-右子樹”,也可以表示爲“VLR”。

在前序遍歷中,訪問根節點的操作發生在遍歷其左右子樹之前,首先訪問根節點,然後遞歸地訪問左子樹,最後遞歸地訪問右子樹。