树的基本概念和性质

1.基本概念

树是n(n>=0)个结点的有限集合，n=0时，称为空树。

a.非空树的特性：

(1).有且仅有一个称为根的结点；

(2).没有后继的结点称为“叶子结点”(或终端结点)；

(3).有后继的结点称为“分支结点”(或非终端结点)；

(4).当n>1时，其余结点可以分为m(m>0)互不相交的有限集合，其中每个集合本身又是一棵树，称为根结点的子树

(5).除了根结点外，任何一个结点都有且仅有一个前驱；

(6).