设一颗二叉树中没有度为1的节点，已知叶子结点数为n，此树的结点数是多少？急~~~~

论坛 › 期权论坛 › 期权

 II归零  2018-4-26 13:57  7401  4

回复

分享到 :

0 人收藏

4 个回复

倒序浏览

2^#

培风行 1级新秀 | 2018-4-30 01:57:04

没有度为1，就是它是一棵满二叉树。在满二叉树中，结点总数等于叶子数的两倍减一！

支持反对回复

3^#

你不认识的名字 2级吧友 | 2018-4-30 01:57:05

n0=n2+1, n0=n,n2=n-1 总共节点 2n-1

支持反对回复

4^#

卡哇伊咖啡精灵 2级吧友 | 2018-4-30 01:57:06

同意二楼的答案

支持反对回复

5^#

Mcmonkey113859 2级吧友 | 2018-4-30 01:57:07

n

支持反对回复

4级常客

积分:

帖子:

精华:

+ 关注私信

期权论坛

期权论坛

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

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

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

下载: 表情包; App下载

期权论坛

期权论坛

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