首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
89
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/9g3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如,若a数组中的值为:012791974
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,函数fun的功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的千位和十位上,
下列给定程序的功能是:读入一个整数k(2≤k≤10000),输出它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2,3,5,7,11。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用下面的公式求竹的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。例如,程序运行后,输入0.00
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
下列给定程序中函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序
以下叙述中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
下面选项中关于位运算的叙述正确的是
随机试题
我国的对外开放包括
1947年,中共中央制定夺取全国胜利的行动纲领的地点是()
男,28岁,右手食指被电锯切割离断,立即将患者送到医院行断指再植。其断指的保存方法应该是
A.3~5分钟B.10分钟~2小时C.2~6小时D.6~12小时E.12小时以上
女患儿,3岁,全身浮肿3天,颜面为甚,皮肤光亮,按之凹陷即起,小便少,发热,恶风,咳嗽,舌苔薄白,脉浮。病变主要在
某届“纪录片金镜头奖”评选结束后,甲厂的《黄河》获得最佳纪录片奖,乙厂的《武夷山》获得最佳摄影奖,丙厂的《南海》获得最佳音乐奖,新闻学院请三家厂长到校介绍经验。在休息室里,甲厂的导演说:“真有趣得很,我们三个人的姓分别是片名的第一个字,但是我们每个人的姓同
寡头垄断厂商的产品是()。
员工测评指标的标度有()等几类。
A、药品B、装饰C、食物D、护肤C丁教授最后说“最早,茶是被当作蔬菜来用的”,所以选C。
A、Ilikeit,too.B、No,Idon’tmind.C、Iamverywell,thanksalot.D、Iamallright.A该题询问对方的看法,考点是应答对方征求的意见。在对方的讲话中已经说了“我非常喜
最新回复
(
0
)