詳談二叉樹2——二叉樹的遍歷、創建

二叉樹的遍歷、創建 1. 遍歷 2.遍歷方法 3.創建 存儲結構詳見詳談二叉樹1 1. 遍歷 二叉樹的遍歷是指從根結點出發，按照某種次序依次訪問二叉樹中所有結點，使得每個結點被訪問一次且僅被訪問一次。 二叉樹遍歷操作的結果就是將非線性結構線性化。 2.遍歷方法 二叉樹的遍歷方法主要有以下四種： 1.前序遍歷:根結點–>左子樹–>右子樹 若二叉樹爲空，則空操作返回；否則： 訪問根節點； 前序遍歷根結

>>阅读原文<<