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