二叉树的度的计算公式是:n0 = n2 + 1,即:度为0的节点数是度为2的节点数加上1。
这个公式是这样推导出来的,设:
- k为总度数
- k+1则为总节点数
- n0为度为0的节点数
- n1为度为1的节点数
- n2为度为2的节点数
根据上述的定义,则可以推导出一组方程:
- k = 2 * n2 + n1
- k+1 = n2 + n1 + n0
将上面两个式子相减得到:n0 = n2 + 1
二叉树的度的计算公式是:n0 = n2 + 1,即:度为0的节点数是度为2的节点数加上1。
这个公式是这样推导出来的,设:
根据上述的定义,则可以推导出一组方程:
将上面两个式子相减得到:n0 = n2 + 1