數據結構學習-二叉樹

1 二叉樹的分類 斜樹： 滿二叉樹： 完全二叉樹： 2 二叉樹的性質 1、對於任何一棵非空的二叉樹,如果葉節點個數爲n0，度數爲2的節點個數爲n2，則有: n0 = n2 + 1 在一棵二叉樹中，除了葉子結點（度爲0）之外，就剩下度爲2(n2)和1(n1)的結點了。則樹的結點總數爲T = n0+n1+n2;在二叉樹中結點總數爲T，而連線數爲T-1.所以有：n0+n1+n2-1 = 2*n2 +n1

>>阅读原文<<