关于二叉树的性质
其中二叉树的性质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
[解决办法]
F和G也是终端节点
[解决办法]
F,G也是终端节点。