數據結構—樹和二叉樹

樹： 度：多少個叉，針對的是結點 深度：一共多少層，針對的是整棵樹 A的度爲3，B的度爲2 這棵樹的深度爲：4 樹只有一個根   二叉樹 完全二叉樹是路徑長度最短的二叉樹 特點：每個結點下面最多有兩棵叉，子樹有左右之分，其次序不能任意顛倒 性質： :性質1：第i層上最多有個結點（i大於等於1） :性質2：深度爲k的二叉樹最多有個結點， 性質3：終端節點數爲n。，度爲2的結點數爲n2，則n。=n2+

>>阅读原文<<