首页 > 试题广场 >

已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2

[单选题]
已知一棵二叉树有 10 个节点,则其中至多有()个节点有 2 个子节点。 
  • 4
  • 5
  • 6
  • 7
查看答案及解析
添加回答
dowi头像 dowi
B:5个


发表于 2019-09-17 23:01:24 回复(3)
是个***头像 是个***
设度为0的结点数为n0，度为1的结点数为n1，度为2的结点数为n2，由题意：
n0+n1+n2=10
在二叉树中有：n0=n2+1；
所以有2*n2+n1=9;所以n1的值为奇数，最小的值为1
所以n2=4
发表于 2019-10-04 23:07:57 回复(0)
优研233头像 优研233
啦啦啦啦啦
发表于 2019-08-16 11:25:24 回复(0)
提交观点

问题信息

OI常识 普及 二叉树 C++ Pascal
来自：NOIP2013初赛普及组
上传者：牛客309901号
难度：
3条回答 8053浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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