當前位置:成語大全網 - 書法字典 - 二叉樹的前序、中序、後序遍歷訪問順序是怎麽回事?不懂

二叉樹的前序、中序、後序遍歷訪問順序是怎麽回事?不懂

根據左子樹、右子樹和根的不同訪問順序定義了樹遍歷的三種情況。繞根(根先訪問),是壹階遍歷;左根和右根是中序遍歷;左右根是後序遍歷。例子如下:前序遍歷的結果是:ABC中間遍歷是:BAC後續遍歷是:BCA。