有100只棒球队采用淘汰制，最少需要比赛几场？

首页

题库

面试

求职

学习

竞赛

搜索面经/职位/试题/公司

搜索

我要招人

去企业版

登录 / 注册

首页

>

试题广场

>

有100只棒球队采用淘汰制，最少需要比赛几场？

[单选题]

有100只棒球队采用淘汰制，最少需要比赛几场？

100

99

50

49

查看正确选项

添加笔记

求解答(5)

邀请回答

收藏(440)

分享

8个回答

添加回答

76

P.S.

一场比赛淘汰一支队伍，剩下最后的为冠军，100-99=1

发表于 2015-03-25 18:26:39

回复(2)

更多回答

61

四方之水

二叉树问题，比赛的队伍为叶子节点，胜者为根节点，比赛的场数即为度为2的节点数。根据二叉树的性质有n2 = n0-1，也即n0 = 100，n2

= n0-1 =99

编辑于 2015-09-06 11:22:42

回复(1)

23

牛客710152293号

不懂二叉树，比赛1v1，50场比赛，50个胜出，再安排25场比赛，25个胜出，保留一个不比赛，再安排12场比赛，12个胜出，再安排6场比赛，6个胜出，再3场比赛3个胜出，再把保留的一个加上，安排2场比赛，2个胜出，再安排一场决赛。50+25+12+6+3+2+1=99

发表于 2022-09-01 16:46:56

回复(0)

8

nomico271

胜者为根节点，比赛场次即为根节点下度为2的节点数（即每个节点下有且只有2个节点）。

根据二叉树的性质：任何一颗二叉树T，如果终端节点数为N0（总节点数），度为2的节点数为N2(比赛场次)，则N0 =

N2 + 1。

发表于 2017-07-06 09:45:29

回复(0)

4

追风少女鸭

二叉树，度为0的叶子节点总是比度为2的节点多一个

发表于 2018-03-23 15:53:18

回复(0)

4

👌🐂123123

99

发表于 2014-10-25 00:26:13

回复(0)

2

lalalaniukeilove

如果求名次是二叉树，但是写明只要冠军，那冒泡就可以

发表于 2017-10-10 08:25:38

回复(0)

1

快到碗里来叭

二叉树问题，比赛的队伍为叶子节点，胜者为根节点，比赛的场数即为度为2的节点数。根据二叉树的性质有n2 = n0-1，也即n0 = 100，n2 = n0-1 =99

发表于 2019-05-23 10:58:06

回复(0)

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数学运算

上传者：小海豹

难度：

8条回答

440收藏

6675浏览

热门推荐

相关试题

赛马，至少需要几轮比赛才能得出前三...

产品

运营

数学运算

评论(8)

87的100次幂除以7的余数是多少（）

数学运算

评论(35)

来自搜狐2013校招研发工程...

3417 （34的17次方）对6取...

数学运算

评论(43)

来自2025秋招-中国兵器工...

以下说法错误的是（）

队列

评论(3)

分析以下代码

Javascript

评论(1)

扫描二维码，关注牛客网

意见反馈

下载牛客APP，随时随地刷题

刷真题、补算法、看面经、得内推

使用第三方账号直接登录使用吧：

更多

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号

关于我们

加入我们

意见反馈

企业服务

校企合作

联系我们

免责声明

友情链接

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司

联系方式：010-60728802

投诉举报电话：010-57596212（朝阳人力社保局）

牛客科技© All rights reserved

admin@nowcoder.com

京ICP备14055008号-4

增值电信业务经营许可证

营业执照

人力资源服务许可证

京公网安备

11010502036488号