首先这个结论只在二叉树中才成立，而你没有明确指出。
一棵二叉树的总度数n=度数为0的节点的数量n0×0+度数为1的节点的数量n1×1+度数为2的节点的数量n2×2
一棵二叉树的总度数n同时=所有节点个数n0+n1+n2-1
由上述两个式子可得n1+2n2=n0+n1+n2-1
所以有n0=n2+1
在二叉树中有以下节点:度为0的结点，度为1的结点，度为2的结点
总度数=所有节点-1=度为0的结点+度为1的结点+度为2的结点-1
总度数又=度为1的结点+2*度为2的结点
由上两式可得 : 度为2的结点=度为0的结点-1
上面两个答案老是在说总度数，我觉得很容易误导萌新。应该说二叉树总结点数有两种情况，如下
（注：n0为度为0的个数，即叶子数；n1为度为1的个数；n2为度为2的个数）
总结点数=n0+n1+n2；
总结点数=n1+2*n2+1；
联立对等后解出n0=n2+1，证明完毕
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024