首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2021-07-09
62
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n
0
,度为1的结点个数为50,设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1,则n
0
=50.5,n
2
=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Yatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)()。
下列叙述中正确的是
已知“inta=6;”则执行“a+=a-=a*a;”语句后,a的值为()。
以下叙述正确的是
关于字符串处理的叙述中正确的是()。
以下有关宏的描述不正确的是()。
以下是正确C语言标识符的是()。
以下给定程序中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列。否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100
数据库设计的根本目标是要解决
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
随机试题
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】________
肠内营养的并发症有()
A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法丙磺舒的含量测定方法为( )。
植被破坏的生态补偿量不应少于破坏量,具体补偿量确定原则为()。
9.下列哪些商品的进口环节增值税率为13%?()
对乘用车的管理人征收的税种不包括()。
具有商业实质的非货币性资产交换按照公允价值计量的,假定不考虑补价和相关税费等因素,应当将换入资产的公允价值和换出资产的账面价值之间的差额计入当期损益。()
儿童最早形成“客体永久性”概念是在()。
Eagertoseethesecelebrities,she______acceptedtheinvitationtotheparty.
以下结构体类型说明和变量定义中正确的是()。
最新回复
(
0
)