樹、二叉樹(徹底二叉樹、滿二叉樹)概念圖解

一、樹的定義 樹是n個結點的有限集合,有且僅有一個根結點,其他結點可分爲m個根結點的子樹。數據結構 二、樹的概念 結點的度:一個結點擁有子樹的個數稱爲度。好比A的度爲3,C的度爲2,H的度爲0。度爲0的結點稱爲葉子節點(D,F,G,H)。樹的度是樹中全部結點的度的最大值,此樹的度爲3。 樹中結點的最大層次成爲樹的深度或高度。此樹的深度爲4。 父節點A的子結點B,C,D;B,C,D也是兄弟節點 樹的
相關文章
相關標籤/搜索