首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-05-19
77
问题
某二叉树共有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://www.kaotiyun.com/show/QACp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,功能是:判断形参n中的正整数是几位数(输入数据的位数不超过4位),并将结果通过函数值返回。例如:若输入的数据为123,则输出结果为:输入的数字是3位。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函
给定程序MODI1.C中函数fun的功能是:统计字符串中各元音字母(即:A、E、I、O、U)的个数。注意:字母不分大、小写。例如:若输入:THIsisaboot,则输出应该是:1、0、2、2、0。请改正程序中的错误,使它能得出正确的结果。
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
m个人的成绩存放在$eore数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于二叉树的叙述中,正确的是()。
下列叙述中正确的是()。
关于静态变量的叙述中错误的是()。
下列描述中不属于数据库系统特点的是()。
随机试题
一个著名的歌手获得了一场诉讼的胜利,控告一个广告公司在一则广告里使用了由另一名歌手对一首众所周知由该著名歌手演唱的歌曲进行的翻唱版本。这场诉讼的结果是,广告公司将停止在广告中使用模仿者的版本。因此,由于著名歌手的演唱费用比他们的模仿者要高,广告费用将上升。
在实际应用中,CT值接近水的组织或病变是
急性亚硝酸盐食物中毒的特效药物是
在用起重机吊装设备时,吊装形式可归纳为()。
某建设工程项目在发包时,其内容和工程量还不能明确的规定。在这种情况下,业主适合采用( )计价方式发包工程。
关于一级建造师执业范围的说法,正确的是()。
视敏度和视觉感受性逐渐下降是在()。
蔚蓝:天空
设总体X服从几何分布:p(x;p)=p(1一p)x-1(x=1,2,3,…),如果取得样本观测值为x1,x2,…,xn,求参数p的矩估计值与最大似然估计值.
在程序中,给出两个整数4和5,计算他们的和,并在屏幕上显示出来。请将程序补充完整。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。______Add{privateinta;
最新回复
(
0
)