小白的數據結構與算法學習筆記（二十）----二叉樹的遍歷

二叉樹的遍歷是指從根結點出發，按照某種次序依次訪問二叉樹中所有結點，使得每個結點都能被訪問並且只被訪問一次！ 不同於普通的順序，循環，雙向等這些線性結構遍歷方式，樹的結點之間不存在唯一的前驅和後繼，因此下一個被訪問的結點選擇很多。下面我們分別介紹四種二叉樹的遍歷方式（類似遞歸）。 1、前序遍歷（根-左-右） 若二叉樹爲空，則空操作返回，否則先訪問根結點，然後前序遍歷左子樹，再前序遍歷右子樹。 2、

>>阅读原文<<