網站首頁 美容小常識 享受生活 東方時尚 識真假 高奢 資訊 遊戲攻略 搞笑段子
當前位置:品位站 > 享受生活 > 心理

先序中序後序遍歷的規則

欄目: 心理 / 發佈於: / 人氣:1.41W
先序中序後序遍歷的規則

樹的遍歷順序大體分為三種:前序遍歷(先根遍歷、先序遍歷),中序遍歷(中根遍歷),後序遍歷(後根遍歷)。

規則

前序遍歷的規則:(1)訪問根節點(2)前序遍歷左子樹(3)前序遍歷右子樹

中序遍歷的規則:(1)中序遍歷左子樹(2)訪問根節點(3)中序遍歷右子樹

後序遍歷二叉樹的規則:(1)後序遍歷左子樹(2)後序遍歷右子樹(3)訪問根節點