首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2020-05-19
71
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/ErCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义数组的语句中错误的是()。
下列选项中能正确定义数组的语句是()。
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;f10r(i=0;i
规定输入的字符串只包含字母和*号。请编写函数fun,它的功能是:将字符串中的前导*号全部删除,中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G****,删除后,字符串中的内容应当是:A*BC*DEF*G****。在编写函数
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得
函数fun的功能是:在有11个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
E-R图中用来表示实体的图形是()。
有嵌套的if语句:if(a<b)if(a<c)k=a;elsek=c;elseif(b<c)k=b;elsek=c;以下选项中与上述if语句等价的语句是()。
随机试题
将领导者划分为魅力型领导者和变革型领导者的依据是()
在汽车租赁服务中,一般认为短期租赁的时间期限是_______。
公司战略
肺虚久咳,痰少咽燥之证可选用
工程设计管理模式的选择取决于建设项目业主的工程技术力量和()。
背景某机电工程公司以EPC方式中标了一化工厂建设工程项目。由于其地处偏僻,规模大,需要较大的临时用电量,并编制了临时用电施工组织设计;考虑工程设备不仅是大件,设备也多,而且需要较多的大型吊装设备,以及施工中高空作业和交叉作业多、工期紧等特点,为确
道氏理论把价格的波动趋势分为主要趋势、次要趋势和无关趋势。( )
事业单位制定或者修改人事管理制度,应当通过()或者其他形式听取工作人员的意见。
公有制经济和非公有制经济都是社会主义市场经济的重要组成部分,都是我国经济社会发展的重要基础。其中,非公有制经济包括
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=l,则循环队列中的元素个数为
最新回复
(
0
)