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

关于二叉树的本质

2013-04-20 
关于二叉树的性质其中二叉树的性质3我怎么感觉书本错了,其为:对任何一棵二叉树T,如果其终端节点数位N0 ,

关于二叉树的性质
其中二叉树的性质3我怎么感觉书本错了,其为:
对任何一棵二叉树T,如果其终端节点数位N0 , 度为2的结点数为N2,则 N0=N2+1;

对于这个说法 我随便找了个二叉树。
                     A
                 /   \
                B     C
               / \    /\
              D   E  F  G
             / \  /
            H  I J  

其中 终端节点数为 H I J共3个
其中度为2的结点数为 A B C D共4个
那么应该是N2=N0+1;
为什么书上是N0=N2+1;
另外N0=N2+1的情况只有在满二叉树的时候才成立吧
书是:《大话数据结构》--程杰
求指导 二叉树 数据结构
[解决办法]
终结点是5个, H I J F G
[解决办法]

引用:
其中二叉树的性质3我怎么感觉书本错了,其为:
对任何一棵二叉树T,如果其终端节点数位N0 , 度为2的结点数为N2,则 N0=N2+1;

对于这个说法 我随便找了个二叉树。
                     A
                 /   \
                B     C
               / \    ……

F和G也是终端节点
[解决办法]
F,G也是终端节点。

热点排行