樹與二叉樹【考研/408】

樹 有序樹的左右子樹順序固定   結點數=所有結點的度+1 度爲m的樹（m叉樹）中第i層上至多有m𝑖−1個結點i≥1 高度爲h的m叉樹至多有(𝑚h−1)/(m−1)個結點 具有n個結點的m叉樹的最小高度爲logm(𝑛(𝑚−1)+1）   總結點個數=總度數+1=0度的結點的個數+1度的結點的個數+……+n度的結點的個數 樹的路徑長度是指樹根到每個節點的路徑長的總和     滿二叉樹 第i個

>>阅读原文<<