数据结构之树（一）树的定义、树的基本属性特征

1、定义：

  树：树是n(n≥0)个节点的有限集。n=0时称为空树。在任意一颗非空树种:

（1）有且仅有一个特定的称为根的节点

（2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、....、Tm，其中每一个集合本身又是一颗树，并称为根的子树。

 

2、树的一些属性特征：

     树的度：

     结点拥有的子树个数，称为结点的度。度为0的称为叶结点，度不为0的称为分支结点。除根结点之外。树的度是 树内各个节点的度的最大值。

 

3、树结构与线性结构的对比：