首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2020-04-18
63
问题
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、不存在这样的二叉树
B、79
C、120
D、49
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/GkCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti=0；i=～i：printf("％d＼n"，i)；}程序运行后的输出结果是
以下叙述中正确的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p**；”后，下列说法错误的是
设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。
以下叙述中错误的是()。【08年9月】
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下面不属于软件需求分析阶段主要工作的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
男性，56岁，高血压病史10余年，超声心动图检查显示，左室游离壁和室间隔厚度均为18mm，左室内径48mm。首先应考虑的诊断是
与乳腺癌发生有关的因素是()
A．高蛋白饮食B．低蛋白少盐饮食C．充足热量高生物效价低蛋白饮食D．充足热量高生物效价低蛋白无盐饮食E．适量高生物效价蛋白质饮食肾衰竭期(尿毒症期)患者宜选择
A．400ml/hB．500～700ml/minC．800mlD．3600ml/hE．5000ml
A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为崩解剂的是
以下哪个指标不受年龄构成的影响
土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由( )与土地使用者签订。
党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》，是第一个提出科学发展观的党的文件。()
一、注意事项1．本次申论考试分题本和答题纸两部分，题本提供有关资料及问题，答题纸供你作答时使用。2．考生姓名、准考证号务必填写在答题纸密封线内指定位置，答题纸上不准做与答题无关的标记符号。注意：所有作答都必须填写在答题纸指定位置上，否则
某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。
最新回复
(
0
)
