树和二叉树

树的定义：

　　树（Tree）是n(n>=0)个结点的有限集。

　　若n=0，则称空树

　　若n>0，则它满足如下两个条件：

　　　　(1)有且只有一个特定的称为根(Root)的结点

　　　　(2)其余结点可分为m(m>0)个互不相交的有限集T1,T2,T3,...,Tm，其中每一个集合本身又是一棵树，并称为根的子树(Sub Tree)。