首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
21
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/mhfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;cin>>n;if(n++
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
下列关于派生类构造函数和析构函数的说法中,错误的是()。
以下程序的输出结果是()。#include<iostream.h>main(){intm=5;if(m++>5)cout<<m;elsecout<<m--;}
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,输出的结果为:Constructor,i=0,Destructor注意:错误的语句在//******error***
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在C++语言系统中,用于输入数据所使用的标识符cin是
在E-R图中,用来表示实体联系的图形是( )。
在数据库系统的内部结构体系中,索引属于()。
C++类体系中,不能被派生类继承的有()。
随机试题
某男,69岁,双下肢浮肿4个月,4个月前查Hb150g/L,尿常规蛋白阳性,24小时尿蛋白定量5.9g,血浆白蛋白19.2g/L,血肌酐108μmol/L。如该患者无双下肢浮肿,但腹水明显增加,血蛋白180g/L,24h尿蛋白定量4.8g,血
15岁少年,平时偏食,系素食,因反复诉乏力,贫血入院,拟诊断缺铁性贫血。以下哪种检查不是缺铁性贫血的辅助检查
捻转血矛线虫寄生于牛羊的
表示水针的符号是表示针用泻法的符号是
依据《注册安全工程师管理规定》,从业人员300人以上的煤矿、非煤矿矿山、建筑施工单位和危险物品生产、经营单位,应当按照不少于安全生产管理人员()的比例配备注册安全工程师。
下列关于长期借款的说法中,错误的有()。
哈佛医学院的研究小组对2.2万余名平均年龄为57岁的美国女性进行长达10年的跟踪调查后发现,那些从事精神压力较大的工作的女性,患上心血管病的风险要比从事精神压力较小的女性高出40%。人们通常认为,工作繁忙但拥有较大掌控力的女性精神压力不像那些深陷职场而又身
教学必须考虑儿童的两种发展水平,一种是儿童现有的发展水平,另一种是在他人指导下可以达到的较高的解决问题的水平,这两者之间的差距就是最近发展区。()
孙中山建立的兴中会的纲领是( )。
由于工业废水的污染,淮河中下游水质恶化,有害物质的含量大幅度升高,这引起了多种鱼类的死亡。但由于蟹有适应污染水质的生存能力,因此,上述沿岸的捕蟹业和类加工业将不会像渔业同行那样受到严重影响。以下哪项,如果是真的,将严重削弱上述论证?
最新回复
(
0
)