勵志

勵志人生知識庫

中序序列怎么看

中序序列是一種數據結構的遍歷結果,其特點是根節點位於序列中間,左子樹的節點位於根節點的左邊,而右子樹的節點位於根節點的右邊。具體來說,中序序列的順序爲左子樹節點、根節點、右子樹節點。例如,對於一箇二叉樹,如果其前序遍歷結果爲ABCD,中序遍歷結果則爲DBAC。

中序遍歷的順序爲:左子樹節點、根節點、右子樹節點。

前序遍歷的順序爲:根節點、左子樹節點、右子樹節點。

後序遍歷的順序爲:左子樹節點、右子樹節點、根節點。

例如,對於一箇二叉樹,如果其前序遍歷結果爲ABCD,中序遍歷結果則爲DBAC。這是因爲中序遍歷序列的根節點在中間,其左邊是左子樹,右邊是右子樹。所以從中序遍歷序列中可看出,根結點D只有左子樹,沒有右子樹。左子樹的節點爲B,右子樹的節點爲A。