首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )
某二叉树共有150个节点，其中有50个度为1的节点，则( )
admin
2021-02-24
5
问题
某二叉树共有150个节点，其中有50个度为1的节点，则( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点个数为n
1
，则度为2的节点个数为n
0
-1，n
0
+50+n
0
-1=150，n
0
=50．5，n
0
不可能是小数，所以，不存在这样的二又树。
转载请注明原文地址:https://kaotiyun.com/show/Hoap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下列数据结构中，属于非线性结构的是()、
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
对于现实世界中事物的特征，在实体联系模型中使用()。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为()。
广域网和局域网连接是通过()来实现的。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列各项中，非法的Internet的IP地址是
随机试题
下列符合实施课外、校外活动基本要求的是（）
认为人类的最大需求不可能都是一样的，而是因人、因事、因地而异的。这种人性假设是()
胆矾作内服使用，其用法是()
结合瘀血产生的原因，简述活血化瘀药的配伍要点及使用注意。
治疗肺痈吐脓，宜首选
试验检测人员的信用评价采用随机检查累计扣分制()。
根据所给材料处理问题。《琐事的美感》一书由王大力著，南岩出版社出版、发行。2012年1月出版第1版，该版共印2次，累计印数10000册。该出版社拟于2014年11月出版第2版，首印8000册，定价30．00元；由张一华担任责任编辑，王建
4，11，30，67，()
如果想为表单换一个标题名，可以在属性窗口中修改【】属性项。
Inpolitics,inthecourts,evenontheubiquitousTVtalkshows,itisgoodformtopickanintellectualfightPeopleattachea
最新回复
(
0
)
