首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 互联网 >

为啥二叉树叶子结点数等于度为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
度为零的 叶子等于 度为二的加一

读书人精选
热点排行