赞
踩
1、结点的度
结点的度是子结点的个数。例:结点1有三个字结点2,3,4,所以结点1的度为3
2、树的度
树的度等于所有结点度中度最高的值。例:上图中结点度最高为3,所以树的度为3
3、满二叉树
除最后一层无任何子节点外,每一层上的所有结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)
4、完全二叉树
完全二叉树: