樹、二叉樹(完全二叉樹、滿二叉樹)概念圖解

1、樹的定義 樹是n個結點的有限集合，有且僅有一個根結點，其餘結點可分爲m個根結點的子樹。 2、樹的概念 結點的度:一個結點擁有子樹的個數稱爲度。比如A的度爲3，C的度爲2，H的度爲0。度爲0的結點稱爲葉子節點（D,F,G,H）。樹的度是樹中所有結點的度的最大值，此樹的度爲3。 樹中結點的最大層次成爲樹的深度或高度。此樹的深度爲4。 父節點A的子結點B,C,D；B,C,D也是兄弟節點 樹的集合稱爲

>>阅读原文<<