树是一种非线性的数据结构
树是由n(n>=0)个结点组成的有限集合
-如果 n = 0,成为空树;
-如果n > 0,则:
·有一个特定的称之为根(root)的结点
·根据点只有直接后继,但没有直接前驱
·除根以外的其他结点划分为m(m>=0)个互补相交的有限集合T0,T1,...,Tm-1,
每个集合又是一棵树,并称之为根的子树(sub tree)
树中度的概念
-树的结点包含一个数据及若干指向子树的分支
-结点拥有的子树数目称为结点的度
·度为0的结点成为叶结点
·度不为0的结点成为分支结点
-树的度定义为所有结点中度的最大值
树中的前驱和后继
-结点的直接后继称为该结点的孩子
·相应的,该结点称为孩子的双亲
-结点的孩子的孩子的.......称为该结点的子孙
·相应的,该结点称为子孙的祖先
-同一个双亲的孩子之间互称兄弟