树的基本术语

一、结点的度与树的度

树中某个结点的子树的个数称为该结点的度

树中所有结点的度中的最大值称为树的度，通常将度为m的树称为m次树

二、分支结点和叶子结点

树中度不为零的结点称为分支结点（非终端结点）

度为零的结点称为叶子结点

三、路径长度

路径长度是该路径所通过的结点个数减一

四、孩子结点，双亲结点，兄弟结点，子孙结点，祖宗结点

看名字应该看的出来……不多做解释了叭

五、结点层次和树的高度

结点层次（也称结点深度）是从树根开始定义的，根节点为第一层，它的孩子结点为第二层，依次类推（一个结点所在的层次为其双亲结点层次数加一）

树中结点的最大层次数称为树的高度或树的深度

六、待添加