二叉樹的三種遍歷

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

>>阅读原文<<