二叉樹結點與邊的關係

二叉樹是每個節點最多有兩個子樹的樹結構。將樹進行孩子兄弟表示法進行表示，得到的也就是個二叉樹，這樣所有節點可以用統一的數據結構，即一個數據域，兩個指針域。相對於樹的表示對指針域有了比較好的利用。 （剛在書上看的，有必要記一下）記一棵二叉樹有n個節點，其中度爲0的節點有n0個，度爲1的有n1個，度爲2的有n2個，所以有n=n0+n1+n2（二叉樹度最大就是2），所以這棵樹就是n-1個邊，然後由上往下

>>阅读原文<<