數據結構 樹的定義

樹（Tree）是n（n>=0）個節點的有限集，當n=0時稱爲空樹。在任意一顆非空樹中：（1）有且僅有一個特定的稱爲根（Root）的節點，（2）n>1時，其餘節點可分爲m（m>0）個互不相交的有限級T1、T2。。。Tm，其中每一個集合本身又是一棵樹，並且成爲根的子樹（SubTree）。 樹的定義： 1 n>0時根節點是唯一的，不可能存在多個根節點，別和現實中的大樹混合在一起，現實中的樹有很多根鬚，那

>>阅读原文<<