二叉樹的三種遍歷

1、二叉樹的定義 二叉樹是n(n≥0)個節點的有限集合，它或者是空樹(n=0),或者是有一個根節點及兩顆不相交的且分別稱爲左、右子樹的二叉樹所組成。可見，二叉樹同樣具有遞歸性質。 特別需要注意的是，儘管樹和二叉樹的概念之間有許多聯繫，但它們是兩個不同的概念，樹和二叉樹之間最主要的區別是：二叉樹結點的子樹要區分左子樹和右子樹，即使在節點只有一個子樹的情況下，也要明確指出該子樹是左子樹還是右子樹。另外

>>阅读原文<<