1 树的概念
树的结点:包含一个数据元素及若干指向其子树的分支。
结点的度:结点拥有的子树数目。(一个分支就是一个树,二叉树结点的度最多为2,最少为0)
叶子:度为0的结点称为叶子。
树的度:整个树内出现的最大结点的度就是树的度。
孩子:结点的子树的根称为该结点的孩子。(结点的子树是指这个结点的一个分支,这个分支就是一个子树)
双亲:子树的根结点上面的结点就是他的双亲。(双亲是值一个父结点,不要看到双以为是两个结点)
结点的深度:树中结点的最大层数称为树的深度或高度。
如图1所示:
图1 树的结构