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

1、定义:

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

(1)有且仅有一个特定的称为根的节点

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

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

 

2、树的一些属性特征:

     树的度:

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

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

 

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

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