首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-07-06
132
问题
某二叉树共有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/VBIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
欲执行程序temp.prg,应该执行的命令是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
设有如下关系表:则下列操作中正确的是
负责数据库中查询操作的数据库语言是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
设a=”计算机等级考试”,结果为”考试”的表达式是
下面命令的输出结果是:DIMENSIONa(10)?a(1)
(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下:菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项:学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE
下面关于数据库系统的叙述正确的是()。
在一棵二叉树上,第5层的结点数最多是()。
随机试题
中小学智育的主要任务和内容是什么?
社会主义国家政治发展的基本途径是()
下列哪些选项是旅游企业高层领导者的权力性影响力?()
A.天麻钩藤饮B.归脾汤C.左归丸D.半夏白术天麻汤
丹毒的致病菌是破伤风的致病菌是
对该病人治疗中,首先应采取的措施是对该病人的护理措施错误的是
某建筑采用自动喷水灭火系统,下列有关对该系统维护管理的方法中,不符合规范要求的是()。
在国家统计调查项目中,属于新的、重大的统计调查项目,由()审批。
已知二元函数f(x,y)满足且f(x,y)=g(u,v),若=u2+v2,求a,b.
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstan
最新回复
(
0
)