某二叉树有5个度为2的结点，则该二叉树中的叶子节点数是——

论坛 › 期权论坛 › 期权

 风雨一搏  2018-4-28 02:19  4640  2

回复

分享到 :

0 人收藏

2 个回复

正序浏览

3^#

20091411017 3级会员 | 2018-4-30 01:12:54

6啊。相差一嘛。叶子节点永远比度为2的节点多一个。

支持反对回复

2^#

倒霉熊lujin 1级新秀 | 2018-4-30 01:12:53

结果为 6.
对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，　　则N0=N2+1；
这是二叉树的一个性质。

支持反对回复

1级新秀

积分:

帖子:

精华:

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.