树(不仅仅是二叉树)中每个节点头上都有一个支路,但唯独有一个是例外——根节点
所以我们可以得到树的一个重要结论①:
支路总数怎么计算?
设度为 i 的节点有 xi 个,所以支路总数等于 Σ i * xi
二叉树的度只有0,1,2
带入重要结论①所以有:
0x0 + 1x1 + 2*x2 = x0 + x1 + x2 - 1
两边稍微计算一下得出:
x2 = x0 - 1
以上就是度为0与度为2的节点数的关系的证明。
树(不仅仅是二叉树)中每个节点头上都有一个支路,但唯独有一个是例外——根节点
所以我们可以得到树的一个重要结论①:
支路总数怎么计算?
设度为 i 的节点有 xi 个,所以支路总数等于 Σ i * xi
二叉树的度只有0,1,2
带入重要结论①所以有:
0x0 + 1x1 + 2*x2 = x0 + x1 + x2 - 1
两边稍微计算一下得出:
x2 = x0 - 1
以上就是度为0与度为2的节点数的关系的证明。