勵志

勵志人生知識庫

中序序列是什麼

二叉樹遍歷的一種

中序序列是二叉樹遍歷的一種,其特點是先訪問左子樹,然後訪問根節點,最後訪問右子樹。具體來說,中序遍歷的步驟如下:

訪問根節點

遞歸遍歷左子樹

遞歸遍歷右子樹

因此,中序序列是指按照上述順序訪問二叉樹的節點所得到的序列。