别样数据结构与算法学习（四）树

1 - 树的定义

       从树开始这些数据结构都不是线性的啦，变得更复杂啦

树的定义

       树是一种非线性的数据结构

       树是由n个结点组成的有限集合

              如果n = 0，称为空树；

              如果n > 0，则：

                     有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱

                     除根以外的其它结点划分为m个互不相交的有限集合T0，T1，...，Tm-1，每个集合又是一棵树，并且称之为根的子树（subTree）

树家族中的概念

       树的结点包含一个数据及若干指向子树的分支

       结点拥有的子树数称为结点的度

              度为0的结点称为叶结点

              度不为0的结点称为分支结点<