一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

admin2020-07-28 95

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25—5－4=16。

转载请注明原文地址:https://kaotiyun.com/show/zm3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜h
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
下列叙述中正确的是
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
设有二叉树如下图所示：则后序序列为
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是

随机试题

使用一次后即失去效能的消耗性物品是()
有关不协调性宫缩乏力，不正确的是()
下列税率中，不属于企业所得税税率的是()。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER”号轮(航次号HV30
()情况下，借款人的营运能力较好。
______是指借款企业由于财务状况恶化或其他原因而出现的还款困难，银行在充分评价贷款风险并与贷款企业协商的基础上，修改或重新制定贷款偿还方案，调整贷款合同条款，控制和化解贷款风险的行为。
大众旅游时期的导游服务主要呈现()特征。
Emergingfromthe1980censusisthepictureofanationdevelopingmoreandmoreregionalcompetition,aspopulationgrowthin
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
TheancientreputationofVikingsasbloodthirstyraidersoncoldnorthernseashasundergonearadicalchangeinrecentdecades

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

下列叙述中正确的是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

设有二叉树如下图所示：则后序序列为

有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是

使用一次后即失去效能的消耗性物品是()

有关不协调性宫缩乏力，不正确的是()

下列税率中，不属于企业所得税税率的是()。

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER”号轮(航次号HV30

()情况下，借款人的营运能力较好。

______是指借款企业由于财务状况恶化或其他原因而出现的还款困难，银行在充分评价贷款风险并与贷款企业协商的基础上，修改或重新制定贷款偿还方案，调整贷款合同条款，控制和化解贷款风险的行为。

大众旅游时期的导游服务主要呈现()特征。

Emergingfromthe1980censusisthepictureofanationdevelopingmoreandmoreregionalcompetition,aspopulationgrowthin

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

TheancientreputationofVikingsasbloodthirstyraidersoncoldnorthernseashasundergonearadicalchangeinrecentdecades