數據結構筆記——樹的常考性質

目錄

一、樹的常考性質

二、總結

一、樹的常考性質

考點1：結點數=總度數+1

考點2：度爲m的樹、m叉樹的區別

考點3：度爲m的樹第1層至多有m^(i-1)個結點

考點4：

考點5：

m^(h-1) < n(m-1) + 1 <= m^h

h - 1<logm(n(m-1) + 1) <= h

二、總結