首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-06-22
55
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n0,度为1的结点个数为50,设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1,则n0=50.5,n2=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/f0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果将文本框的Locked属性设置为True,则以下说法正确的是
程序流程图中带有箭头的线段表示的是
下列关于数据库设计的叙述中,正确的是
假定有如下事件过程:PrivateSubForm_MouseDown(BuaonAsInteger,ShiftAsInteger,xAsSingle,y_AsSingle) IfButton=2Then
数据库技术的根本目标是要解决数据的
计时器文件设置时间间隔的属性是
设有以下循环结构Do循环体LoopWhile〈条件〉则以下叙述中错误的是()。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
在黑盒测试方法中,设计测试用例的主要根据是
随机试题
哪些中断属于强迫性中断事件?
背景:某公司承建城市次干道改造工程,其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层,工期要求当年5月完成拆迁,11月底完成施工。由于城市道路施工干扰因素多,有较大的技术难度,项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时,项目部在城
悬臂安装采用水上吊船施工时,吊船停泊位置应在桥中线下游,必须具有可靠的()。
中国资产评估协会于2008年发布并于2011年修订的用于指导企业国有资产评估报告撰写方面的评估准则,在我国评估准则体系中属于()。
企业固定资产报废过程中发生的清理支出应通过( )科目处理。
下列各项中,不享受免征增值税优惠政策的是()。
失业率等于()。
中国钢琴音乐经过百年的探索和积淀,已经形成蔚为大观的自身传统,其中确乎涌现出无愧于时代和民族的杰作,向世界乐坛发出中国的独特声音,但略显遗憾的是,某些出色的作品还没能得到更广泛的认可和传播,不仅公开演出率过低,而且在教学运用、批评研究、宣传出版等方面尚未得
智者最早出现在(),其出现标志着这个国家的教育进入一个新的发展阶段。
数据模型质量的高低【】影响数据库性能的好坏。
最新回复
(
0
)