读书人

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

发布时间: 2012-11-13 10:00:50 作者: rapoo

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

读书人网 >互联网

热点推荐