有m个叶子的二叉树最多有多少个结点

论坛 › 期权论坛 › 期权

 杨天95  2018-4-26 13:46  3143  3

回复

分享到 :

0 人收藏

3 个回复

倒序浏览

2^#

xiaohenaihe 3级会员 | 2018-4-30 02:07:22 发帖IP地址来自

度为2的结点数=m-1;
度为1的结点数无法确定，可以有无穷个；
所以，结点最多是无穷个，最少为2m-1个

支持反对回复

3^#

lina268 4级常客 | 2018-4-30 02:07:23 发帖IP地址来自

6个结点

支持反对回复

4^#

回家会计法 3级会员 | 2018-4-30 02:07:24 发帖IP地址来自

叶子结点有n个,内部结点是叶子结点的n-1个

一个有m个叶子结点的完全二叉树最多有2m-1个结点

支持反对回复

4级常客

积分:

帖子:

精华:

+ 关注私信

期权论坛

期权论坛

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

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

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

下载: 表情包; App下载

期权论坛

期权论坛

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