第五章學習小結

樹和二叉樹 定義概念不再贅述，需要注意的一些地方： 1.樹的其他表示方式 2.重點研究二叉樹的原因 二叉樹的結構最簡單，規律性最強； 可以證明，所有樹都能轉爲唯一對應的二叉樹，不失一般性； 普通樹轉化爲二叉樹後，運算容易實現。 3.二叉樹的性質 在二叉樹的第i層上至多有2i-1個結點。 深度爲k的二叉樹上至多含2k - 1個結點（k≥1）。 對任何一棵二叉樹，若它含有n0個葉子結點、n2個度爲2的

>>阅读原文<<