樹，二叉樹等概念

1.樹：  是n（ n>=0）個結點的有限集合。n=0時稱爲空樹。在任意一顆非空樹種：（1）有且僅有一個特定的稱爲根的結點；（2）當n     >1的時候，其餘結點可分爲m(m>0)個互爲不相交的有限集T1,T2,.......,Tm。其中每一個集合本身又是一棵樹，並且稱爲    根    的    子    樹。（遞歸的定義） 1.n>0 時根結點是唯一的。不可能存在多個根結點。數據結構中的樹只

>>阅读原文<<