树结点的度

Question

如题所述

Answer 1

拿二叉树来说吧,顶点（也就是跟节点,在没别的子节点）就是0度
子树就是二叉树的分支.度就是分支的数目.
没有分叉的二叉树节点的度就是0度.如果一个节点只有一个分叉就是1度.两个分叉就是2度的子树.你可以看下离散数学,有这个概念
并且
度为
0
的节点数为度为
2
的节点数加
1
,即
n0=n2+1
,知道这个公式,相关
题目就可以轻松解决；你看看这个

设：

k:
总度数

k+1:
总节点数

n0:
度为
0
的节点

n1:
度为
1
的节点

n2:
度为二的节点

根据二叉树中度和节点的守衡原理,可列出以下一组方程：

k=n2*2+n1;
k+1=n2+n1+n0;
将上面两式相减得到：
n0=n2+1
；