某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2020-06-16 75

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
有以下程序：#includemain(){inta=1，b=0；if(一一a)b++；elseif(a==0)b+=2；elseb+=3；printf(“％d＼n”，b)
若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
有以下程序：#include＜stdio．h＞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])；}程序的运行结果是()。
代码编写阶段可进行的软件测试是
程序测试的目的是()。

随机试题

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）
谨慎性原则要求会计人员在选择会计处理方法时()。
在职业活动中，讲诚信的意义在于()。
Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.
在校园里结缘的友谊之所以显得那么纯粹感人，__________，只是单纯地悲伤与快乐，完全不在乎对方的家世背景，也不琢磨对方是否会成为日后的资源。这些在懵懂彷徨中一起走过的同学、老友都有一种神奇的力量，无论多久没见，只要相视一笑就会让人立刻回到过去，不设防
结合材料回答问题：材料1从整个形势来看，抗日战争的阶段过去了，新的情况和任务是国内斗争。蒋介石说要建国，今后就是建什么国的斗争，是建立一个无产阶级领导的人民大众的新民主主义国家呢?还是建立一个大地主大资产阶级专政的半殖民地半封建的国家?
设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．
Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr
Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.
EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C语言

NCRE全国计算机二级

设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

有以下程序：#includemain(){inta=1，b=0；if(一一a)b++；elseif(a==0)b+=2；elseb+=3；printf(“％d＼n”，b)

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#define

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

有以下程序：#include＜stdio．h＞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])；}程序的运行结果是()。

代码编写阶段可进行的软件测试是

程序测试的目的是()。

一把长25cm的无菌镊子浸泡在消毒液中，液面应浸没镊子的高度是（）

谨慎性原则要求会计人员在选择会计处理方法时()。

在职业活动中，讲诚信的意义在于()。

Onewaytounderstandthousandsofnewwordsistogain______goodknowledgeofbasicwordformation.

设α1，α2，…，αn(n≥2)线性无关，证明：当且仅当n为奇数时，α1+α2，α2+α3，…，αn+α1线性无关．

Whichstatementisthebestdescriptionoftheneweraoffactoryfarmingaccordingtothefirstparagraph?Inthethirdparagr

Equipmentnot____officialsafetystandardshasallbeenremovedfromtheworkshop.

EatingDisorders:FactsAboutEatingDisordersandtheSearchforSolutionsEatingiscontrolledbymanyfactors,including