首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2019-03-26
96
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/RAep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
下列叙述中正确的是
有两个关系R和T如下:则由关系R得到关系T的操作是
目前各部门广泛使用的人事档案管理、财务管理等软件,按计算机应用分类,应属于
若要将计算机与局域网连接,至少需要具有的硬件是()。
一个字长为6位的无符号二进制数能表示的十进制数值范围是
算法的有穷性是指()。
算法的时间复杂度是指
代码编写阶段可进行的软件测试是
软件系统总体结构图的作用是
随机试题
2004年10月,蔡某和黄某分别被判处管制和有期徒刑2年,其中黄某还被判附加刑剥夺政治权利4年。下列有关管制和剥夺政治权利判决的执行的表述不正确的是( )。
根据《中华人民共和国公务员法》的规定,公务员在下列()情况下应予以辞退。
在某工程单代号搭接网络计划中,关键线路是指()的线路。
下列属于东正教教堂的有()
根据信息加工过程理论,()对整个信息加工过程起调控作用,目的就是为了提高信息加工的效率。
下列哪种研究方法是研究遗传因表对人格影响最好的方法?()
下列叙述中,不正确的一项是______。
Inthepassagetheauthor’sattitudetowards"mixed-abilityteaching"is______.WhichofthefollowingisNOTmentionedinthe
A、Career,age,economicstatus.B、Height,age,economicstatus.C、Socialstatus,economicstatus,career.D、Socialstatus,caree
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam
最新回复
(
0
)