數據結構（樹、二叉樹）

定義——     樹是n(n>=0)個結點的有限集。n=0時稱爲空樹。在任意一棵非空樹中：         （1）有且僅有一棵特定的稱爲根的結點；         （2）當n>1時，其餘結點可分爲m(m>0)個互相不相交的有限集T1,T2,...,Tm，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。     對於樹的定義還需要強調兩點：         1、n>0時，根節點是唯一的，不可能存在多

>>阅读原文<<