【數據結構】樹、二叉樹總結（一）

知識結構 樹的基本概念和定義 樹的性質（重要） 1. 樹中的節點樹等於所有節點的度樹加1 總度數等於根節點的所有子節點，當n=3，則度爲2 總結點數等於度加1 2. 度爲m的樹第i層最多有 m i − 1 m^{i-1} mi−1 個節點 把樹每層看做等比數列, 每一層看作一項, 則第1到第i層分別爲: a 1 , a 2 … a i a_1, a_2 \dots a_i a1​,a2​…ai​

>>阅读原文<<