一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2020-11-27 34

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项

转载请注明原文地址:https://jikaoti.com/ti/VFD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intc＝0，k；for(k＝1；k
有以下程序charfun(char*c){if(*c=’A’)*c=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；whil
以下关于return语句的叙述中正确的是
面向对象方法中，继承是指(　　)。
下列选项中，能正确定义数组的语句是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为
下列关系表达式中，结果为“假”的是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
代码编写阶段可进行的软件测试是

随机试题

车辆在行驶过程中冷却液温度过高报警如何处理?
冠周炎最好发的牙齿是
B市盗版活动猖獗，音像制品市场非常混乱。2001年10月，B市市委做出了“严厉打击盗版活动，迎接中国加入WTO”的红头文件。根据市委文件的精神，B市H区组成了公安局、文化局、工商局、税务局联合执法小组，负责打击本市盗版活动。2001年10月11日，联合执法
按“IFIDC条款”规定，各种“付款证书”、“工程接收证书”、“履约证书”等，由(　　)签发。
某食品零售商是增值税一般纳税人，2017年5月末留抵税额5000元，6月发生下列业务：(1)购入食品添加剂一批，取得增值税专用发票上注明价款10000元，增值税税款1700元。(2)3个月前从农民手中收购的一批大麦由于管理不善丢失，账面成本5406元(
下列关于一人有限责任公司的表述中，符合《公司法》规定的有()。
试谈国际收支失衡的原因。
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.THESEEDHUNTERSWithQuarterof
SamsonAgonistesisa(n)______.

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intc＝0，k；for(k＝1；k

有以下程序charfun(char*c){if(*c=’A’)*c=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；whil

以下关于return语句的叙述中正确的是

面向对象方法中，继承是指( )。

下列选项中，能正确定义数组的语句是

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为

下列关系表达式中，结果为“假”的是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

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

车辆在行驶过程中冷却液温度过高报警如何处理?

冠周炎最好发的牙齿是

按“IFIDC条款”规定，各种“付款证书”、“工程接收证书”、“履约证书”等，由( )签发。

下列关于一人有限责任公司的表述中，符合《公司法》规定的有()。

试谈国际收支失衡的原因。

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.THESEEDHUNTERSWithQuarterof

SamsonAgonistesisa(n)______.

有以下程序charfun(charc){if(c=’A’)c=’A’-’a’；returnc；}main(){chars[81]，*p=s；gets(s)；whil

面向对象方法中，继承是指(　　)。

按“IFIDC条款”规定，各种“付款证书”、“工程接收证书”、“履约证书”等，由(　　)签发。