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

目錄 一、樹的常考性質 二、總結 一、樹的常考性質 考點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 二、總結

>>阅读原文<<