首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-05-19
78
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中,设叶子结点个数为n
0
,度为2的结点个数为n
2
,叶子结点的个数计算方法n
0
=n
2
+1=199+1=200,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/QACp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成O。例如a数组中的值为:1972384
关于字符常量,以下叙述正确的是()。
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、’’ZhangQi’’
有以下程序#include<stdio.h>voidmain(){chars[]={’’01aXy’’};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]<=’a’&&s[i]
假定输入的字符串中只包含字母和’’*’’号。请编写函数fun,它的功能是:使字符串中尾部的’’*’’号不得多于n个;若多于n个,则删除多余的’’*’’号;若少于或等于n个,则什么也不做,字符串中间和前面的’’*’’号不删除。例如,字符串中的内容为
下列叙述中错误的是()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[o]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后,a
下列对于软件测试的描述中正确的是()。
随机试题
以下关于可兴奋细胞动作电位的描述,正确的是()。
A.乳头状癌B.滤泡癌C.髓样癌D.未分化癌甲状腺嗜酸性细胞癌属于
患者女性,24岁,孕1产0,孕41周,头位,临产18小时,宫口开大8cm,2小时产程无进展,因宫颈扩张活跃期停滞,行缩宫素静脉滴注引产,产程仍无进展,初步诊断为“子宫破裂”。该患者此时最适宜的处理方法是
某老年呼吸衰竭患者,因近日咳嗽、咳痰、气急明显,又出现神志不清、发绀、多汗,皮肤湿润温暖,做血气分析示:pH7.3,PaO245mmHg,PaCO280mmHg,应给予
在进行设备监理机构组织设计时,需考虑包括( )在内的项目内在联系。
某股份有限公司上年末资产负债表部分项目的余额如下:货币资金520000元,应收账款90000元,存货256000元,固定资产原价1320000元,累计折旧386000元。该企业本年度发生下列经济业务:(1)购入甲材料一批,买价为20000元,增值税额为7
2017年春,全国各地所有大中小学段、所有相关学科、所有国家课程和地方课程的教材,都将八年抗战统一改为十四年抗战,以全面反映日本侵华罪行。确立“十四年抗战”有利于()。①学生全面真实地认识中华民族的抗战历史②弘扬伟大的抗战精神,唤起
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:将“透视分析”工作表标签颜色设为标准紫色,并移动到“产品销售汇总表”的右侧。
A、Settingupanotheropenspacefortheold.B、Growingmoretreesandgrassaroundtheneighborhood.C、Choosinganotherplacene
Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people
最新回复
(
0
)