一、结点的度与树的度
树中某个结点的子树的个数称为该结点的度
树中所有结点的度中的最大值称为树的度,通常将度为m的树称为m次树
二、分支结点和叶子结点
树中度不为零的结点称为分支结点(非终端结点)
度为零的结点称为叶子结点
三、路径长度
路径长度是该路径所通过的结点个数减一
四、孩子结点,双亲结点,兄弟结点,子孙结点,祖宗结点
看名字应该看的出来……不多做解释了叭
五、结点层次和树的高度
结点层次(也称结点深度)是从树根开始定义的,根节点为第一层,它的孩子结点为第二层,依次类推(一个结点所在的层次为其双亲结点层次数加一)
树中结点的最大层次数称为树的高度或树的深度