數據結構與算法---4（樹）

樹 樹是n（n>=0）個結點的有限集；n=0的時候稱爲空樹；在任意的一顆非空樹中： 有且僅有一個特定的稱爲根的結點 當n>1的時候，其餘結點可分爲m(m>0)個互不相交的有限集T1、T2.....Tm，其中每個集合本身又是一棵樹，並且稱爲根的子樹 子樹的個數沒有限制，但是他們一定是互不相交 樹的一些基本概念 結點擁有的子樹個數稱爲結點的度 度爲0的結點稱爲葉節點或者終端結點；度不爲0的節點稱爲非終

>>阅读原文<<