數據結構與算法筆記 lesson 18 樹

樹  樹 是n（n>=0）個結點的有限集。當n=0時成爲空樹。在任意一顆非空樹中：node 有且僅有一個特定的稱爲根的結點；數組 當n>1時，其他結點可分爲m(m>0)個互不相交的有限集T一、T二、.....Tm，其中每個集合自己又是一顆樹，而且稱爲根的子樹指針 n>0時，根節點是惟一的，堅定不可能存在多個根結點code m>0 時，子樹的個數是沒有限制的，但它們互相是必定不會相交的。索引 結點擁

>>阅读原文<<