首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
69
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数.叶子节点数.度为2的节点数=25.5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/pg3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
己知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROG1.C中
给定程序MODI1.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
给定程序MODI1.C中函数fun的功能是:计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为:100,则函数的值为:732。请改正程序中的错误,使程序能输出正确的结果。注意:不要
下列给定程序中,函数fun的功能是:根据整型形参n,计算如下公式的值。例如,若n=10,则应输出0.617977。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动maln函数,不得
对于if(表达式)语句,以下叙述中正确的是()。
以下叙述中正确的是()。
以下关于宏的叙述中错误的是()。
若有C语言表达式2+3*4+7/3,则以下选项中叙述正确的执行顺序是()。
以下叙述中正确的是()。
随机试题
对教育部的具体行政行为不服的,向()申请行政复议。
筒节上管孔中心线应距纵、环缝不小于管孔直径的________倍。
课的类型一般分为两大类,即()。A.讲授课和练习课B.讲授课和复习课C.讲授课和实验课D.单一课和综合课
A.大字号的印刷品B.声纳眼镜C.伽利略望远镜D.闭路电视E.手持放大镜属于非视觉性装置的是
对于新建的城市生活垃圾填埋场,为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间,需要确定渗滤液()。
目前,我国提出的“一带一路”战略构想正在逐步实施,丝绸之路作为贸易之路、和平之路和发展之路,也是一条文化之路,在古代东西方文化交流史上写下了重要篇章。这充分体现了()。①商业贸易是文化交流的重要途径②文化交流是文化创新的根本途径③文化交流是以我
历史的真实不等于真实的历史,鲁迅说《史记》是“史家之绝唱,无韵之离骚”。好的史学作品必须突破那种僵化的历史真实性,直接触及历史人物的灵魂,写出历史的本质真实来。由此可以推知()。
中国革命走农村包嗣城市、武装夺取政权的道路,必须处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者之间的关系是
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
A、Itwastoofarawaytovisitovertheweekend.B、Itwouldbetoohotforcamping.C、Itwouldbecrowdedwithtourists.D、Itwo
最新回复
(
0
)