一、树
(1) 树( Tree )是 n ( n >0)个结点的有限集。 n =0时称为空树。在任意一棵非空树中:有且仅有一个特定的称为根( Root )的结点;
(2)当 n >1时,其余结点可分为 m ( m >0)个互不相交的有限集 T 、T2、…………、 Tm ,其中毎一个集合本身又是一棵树,并且称为根的子树( SubTree ),如下图所示。
二、树的结点
(1)结点拥有的子树数称为结点的度(Degree)。
(2)度为0的结点称为叶节点(Leaf)或终端结点;
(3)度不为0的结点称为非终端结点或分支结点。
(4)除根节点外,分支结点也成为内部节点。
(5)树的度是树内各结点的度的最大值。
三、结点之间的关系
(1)结点的子树的根称为该结点的孩子(Child),相应地,该结点称为孩子的双亲(Parent)。