结点的度:树中每个结点具有的子树数或者后继结点数称为该结点的度
分支结点:度大于0的结点称为分支结点或非终端结点。度为1的结点称为单分支结点,度为2的结点称为双分支结点...
树的度:树中所有结点的度的最大值称之为树的度。
叶子结点(叶节点):度为0的结点称为叶子结点或终端结点
孩子结点、双亲结点(父节点)、子孙结点、祖先结点、兄弟结点
结点层次:
树具有一种层次结构,根节点为第一层,其孩子结点为第二层,如此类推得到每个结点的层次。
树的高度:
树中结点的最大层次称为树的高度或深度
性质:
1、树中的结点数等于所有结点的度数之和加一
度之和 = 分支数
分支数 = n - 1(倒着看分支,只有根节点没有分支)
2、度为m的树中第 i 层上至多有 mi - 1个结点,这里应有 i 大于等于1.
二叉树:
标签:结点,度为,基础,节点,二叉树,树中,理论,分支 From: https://www.cnblogs.com/18191xq/p/18101050