C# 之二叉樹的實現

什麼是二叉樹呢？ 二叉樹在圖論中是這樣定義的：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。如圖所示： 這就是個一般我們看到的二叉樹了。那麼我們怎麼設計我們自己的二叉樹呢？？ 根據二叉樹的定義，一個節點下最多有兩個子節點，向上亦是如此。。故我們可以這樣來定義我們的節點，因爲樹是由很多個節點組

>>阅读原文<<