數據結構之二叉樹的遞歸與非遞歸遍歷

一、二叉樹 在計算機科學中，樹是一種重要的非線性數據結構，直觀地看，它是數據元素（在樹中稱爲結點）按分支關係組織起來的結構。二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。值得注意的是，二叉樹不是樹的特殊情形。在圖論中，二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。

>>阅读原文<<