搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → 已知二叉树有50个叶子结点求总结点？
标题：已知二叉树有50个叶子结点求总结点？
只看楼主
明天不一样
Rank: 1
等　级：新手上路
帖　子：121
专家分：0
注　册：2006-8-31
楼主
 问题点数：0 回复次数：3 
已知二叉树有50个叶子结点求总结点？
如题：已知二叉树有50个叶子结点，求总结点？怎样求出总的结点？
搜索更多相关主题的帖子: 结点　二叉树　
2006-09-20 22:42
leolhc
Rank: 1
等　级：新手上路
帖　子：21
专家分：0
注　册：2006-1-17
第 2 楼
 得分:0 
肯定求不出来。只知道所有结点数>=99个。
2006-09-22 10:23
cwande
Rank: 2
等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18
第 3 楼
 得分:0 
可以求出来,结点数就是99,只是形状不确定而已

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．
2006-09-22 10:35
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 4 楼
 得分:0 

求不出,除非是完全二叉树.

叶子结点个数=(总结点个数+1)/2

所以总结点个数有两个值100,99.


倚天照海花无数，流水高山心自知。
2006-09-22 13:57



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-91655-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.270832 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved