树

一：树的定义

　　树（tree）是n（n>=0）个节点的有限集合.

　　　　若n=0，称为空树。

　　　　若n>0,则它满足如下二个条件:

　　　　　　1.有且仅有一个称为根（root）的节点；

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

二：二叉树的定义

　　二叉树是n(n>=0)个节点的有限集，它或者是空集（n=0）,或者由一个根节点和两棵互不相交的分别称为这个根节点的左子树和右子树的二叉树组成。

　特点：

　　　1.每个节点最多有两个孩子

　　　2.子树有左右之分，其次序不能颠倒

　　　3.二叉树可以是空集合，根可以有空个左子树或空的右子树

注意：二叉树不是树的特殊情况，它们是两个概念