二叉樹的性質

性質1： 在二叉樹的第 i 層上至多有 2i-1 個結點 (i >= 1)web 性質2： 深度爲 k 的二叉樹至多有 2k -1個結點 (k >= 1)svg 性質3： 對任意一顆二叉樹 T ，若是其終端結點數爲n0，度爲 2 的結點數爲n2，則n0 = n2 + 1xml 性質4： 對任意一顆二叉樹 T ，設 n0 表示爲度爲 0 的結點，n1 表示爲度爲 1 的結點，n2 表示爲度爲 2 的

>>阅读原文<<