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

admin2019-01-11 52

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是
若变量a，b已定义为int类型并分别赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的输出语句行：【】。
函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m
以下程序运行后的输出结果是_________。main(){inta，b，c；a=25；b=025；c=0x25printf("％d％d％d＼n"，a，b，c)；}
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
下列说法正确的是()。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

随机试题

下列说法错误的是()。
合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。
环境管理体系中组织应建立文件程序，是对______进行监测和测量。
商业银行资本的核心功能是()。
属于气象旅游资源的有()。
春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。
在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。
述评课程改革目标。
Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin
下列关于查找与替换的叙述中，正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

若变量a，b已定义为int类型并分别赋值21和55，要求用printf函数以a=21，b=55的形式输出，请写出完整的输出语句行：【】。

函数fun的功能是计算Xn doublefun(doublex,intn) { inti;doubley=1; for(i=1;i＜=n;i++)y=y*x; returny;} 主函数中已经正确定义m

以下程序运行后的输出结果是_________。main(){inta，b，c；a=25；b=025；c=0x25printf("％d％d％d＼n"，a，b，c)；}

设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是

下列说法正确的是()。

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

下列说法错误的是()。

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则( )。

环境管理体系中组织应建立文件程序，是对______进行监测和测量。

商业银行资本的核心功能是()。

属于气象旅游资源的有()。

春节是中国最隆重的传统节日。除汉族外，()等民族都过此节。

在一项行政处罚决定作出后，即使处罚存在违法，但在处罚决定被撤销前仍应默认其合法有效，被处罚人也要按规定执行。这体现了行政行为具有()。

述评课程改革目标。

Ininterviews,famouspeopleoftensaythatthekeytobecomingbothhappyandsuccessfulisto"dowhatyoulove."Butmasterin

下列关于查找与替换的叙述中，正确的是______。

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m

合同生效后，当事人就价款或者报酬没有约定或者约定不明确的，可以协议补充；不能达成补充协议的，按照合同有关条款或者交易习惯确定。依照上述规定仍不能确定的，则(　　)。