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

admin2020-07-28 65

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
有以下程序intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列叙述中正确的是
设有二叉树如下图所示：则后序序列为
有下列程序：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]);}程序执行后的输出结果是
以下叙述中正确的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

不影响创伤后修复过程的因素是()
男，19岁。初发肾病综合征，应用泼尼松60mg／d治疗8周，水肿无明显好转。复查尿蛋白仍大于3．5g／d，肾活检提示微小病变型肾病。下一步最适宜的治疗是
某城市次干道的人行道按4倍人行带计算，非机动车道为单向4车道，绿化按照有关规范设计，其道路断面如下图所示：根据《城市道路交通规划设计规范》和《城市道路绿化规划与设计规范》指出图中表示的数据哪一项不符合规范要求?()
某公司2017年发生两笔互换房产业务，并已办理了相关手续。第一笔业务换出的房产价值500万元，换进的房产价值800万元；第二笔业务换出的房产价值600万元，换进的房产价值300万元。上述价差均用银行存款结算。已知当地政府规定的契税税率为4％，该公司应缴纳契
LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I
在心理科学的调查研究中，通常不可避免的误差有()
中继器运行在()。
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc
A、Itisnottheirs.B、Ithassomeproblems.C、Itisoutofwarranty.D、Itwasstolen.B该男士问的是有没有过保修期，可以推断出这台电视未出现被偷等情况而可能出现了毛病。
中国城市急剧膨胀，大量农村人口移居城镇，使城市变得拥挤不堪。城市人口的迅速增长，将对公共卫生、淡水供应、医疗保健、食品供应、住房、交通和就业造成极大压力，并且带来一些恶性(vicious)社会问题。同时，由于城镇发展，我们失去了优质农田(fertilef

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列叙述中正确的是

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

有下列程序：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]);}程序执行后的输出结果是

以下叙述中正确的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

不影响创伤后修复过程的因素是()

男，19岁。初发肾病综合征，应用泼尼松60mg／d治疗8周，水肿无明显好转。复查尿蛋白仍大于3．5g／d，肾活检提示微小病变型肾病。下一步最适宜的治疗是

LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I

在心理科学的调查研究中，通常不可避免的误差有()

中继器运行在()。

WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc

A、Itisnottheirs.B、Ithassomeproblems.C、Itisoutofwarranty.D、Itwasstolen.B该男士问的是有没有过保修期，可以推断出这台电视未出现被偷等情况而可能出现了毛病。