数据结构与算法-二叉树基础概念.pdf

对于树的定义还需要注意两点：

1.n0时根结点是唯一的，不可能存在多个根结点。

2.m0时，子树的个数没有限制，但它们一定是互不相交的。如图中的两个

结构就不符合树的定义，因为它们都有相交的子树。

树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树称为结点

的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点

称为非终端结点或分支结点，除根结点之外，分支结点也称为结点。树的度是

树内各结点的度的最大值。如图，因为这棵树结点的度的最大值是结点D的度3，所

以树的度也为3。

结点的的根称为该结点的孩子（Ch