树的相关概念

结点拥有的子树数称为结点的度。

度为0的结点称为叶子结点或终端结点；称为非终端结点或分支结点。

树的度是树内各结点的度的最大值。

结点的层次从根开始定义起，根为第一层，根的孩子为第二层。

二叉树是另一种树型结构，它的特点是每个结点至多只有两颗子树（即二叉树不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。