为啥二叉树叶子结点数等于度为2的结点数加1

2012-11-13

为什么二叉树叶子结点数等于度为2的结点数加1?nn0+n1+n2b为二叉树的分指数bn-1bn1+2n2综合得n0n2+1度

为什么二叉树叶子结点数等于度为2的结点数加1?
n=n0+n1+n2
b为二叉树的分指数
b=n-1
b=n1+2n2
综合得
n0=n2+1
度为零的叶子等于度为二的加一