數據結構——遍歷二叉樹

二叉樹遍歷原理 二叉樹的遍歷：是指從根結點出發，按照某種次序依次訪問二叉樹中的所有結點，使得每個結點被訪問一次且僅被訪問一次。 這裏有兩個關鍵詞：訪問和次序。 訪問其實是要根據實際的需要來確定具體做什麼，比如對每個結點進行相關計算，輸出打印等。它算作是一個抽象操作。 二叉樹的遍歷次序不同於線性結構，最多也就是從頭到尾、循環和雙向等簡單的遍歷方式。樹的結點之間不存在唯一的前驅和後繼關係，在訪問一個結

>>阅读原文<<