数据与结构

树

树：n（n>=0）个结点的有限集。

特点：

• n=0时，称为空树。
• 在任意一颗非空树中：
  （1）有且仅有一个根结点
  （2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。

结点分类：

• 结点拥有的子树数称为结点的度（Degree）。
• 度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点称为非终端结点或分支结点。
• 除根节点之外，分支结点也称为内部结点。
• 树的度是树内结点的度的最大值。