作业帮二叉树的度,N0=N2+1怎么理解啊?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/30 14:30:54
x]N@£B π;=
TB
ȏB!$D- ;33$|%#pu22i`
二叉树的度,N0=N2+1怎么理解啊?
二叉树的度,N0=N2+1怎么理解啊?
二叉树的度,N0=N2+1怎么理解啊?
二叉树总节点数目为N,有 N=N0+N1+N2---(公式1)；二叉树度数总和为0*N0+1*N1+2*N2 ；而由二叉树的图形可以看出除根节点外,每个结点上方对应着一个度（为更形象,可以理解成结点自己的头上有一根“绳子”挂着自己）（可验证当仅有根节点是也满足这个规律）,所以结点总数比度数少1,则有N+1=N1+2*N2(公式2)；
公式1代入公式2即可得出：N0=N2+1