數據結構—樹的基本概念名詞

樹的基本概念名詞 根結點只有一個：A 子樹：除根結點外，每一個子結點能夠分爲多個不相交的子樹。例如：{B,E,F,F,K,L},{C,G},{D,H,I,J,M}都是根結點A的子樹；{E,K,L},{F}又是它們的根結點B的子樹。 度：結點擁有的子樹數稱爲結點的度。例如：A的度爲3，B的度爲2，C的度爲1，F的度爲0。樹的度是樹內各結點的度的最大值。 葉子結點/終端結點：度爲0的結點。例如：K,L

>>阅读原文<<