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

admin2020-11-27 63

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c
当变量c的值不为2、4、6时，值也为“真”的表达式是
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
以下正确的说法是()。

随机试题

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()
巴比妥类急性中毒时，引起死亡的主要原因是：
患者，男，50岁。因急性化脓性阑尾炎穿孔入院，体温＜36℃，意识淡漠，皮肤湿冷，尿量＜25ml/h。问题：该患者如何诊断?
负责全国医疗机构药事管理工作的是
下列关于表面活性剂性质的正确表述是
项目信息管理的目的是通过对项目信息传输的有效组织和控制，为项目的()提供服务。
商业助学贷款中，以第三方担保的，保证人承担()。
经过30多年的高速增长，中国已经成长为世界第二大经济体和世界制造业中心，但也出现了一系列的结构性问题，这包括()。
根据我国《担保法》规定，担保物权包括(　)。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(char*c){while(*c){if(*c>=’a’&&*c

当变量c的值不为2、4、6时，值也为“真”的表达式是

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)，且变量m已确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

结构化程序设计中，下面对goto语句使用描述正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

以下正确的说法是()。

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()

巴比妥类急性中毒时，引起死亡的主要原因是：

患者，男，50岁。因急性化脓性阑尾炎穿孔入院，体温＜36℃，意识淡漠，皮肤湿冷，尿量＜25ml/h。问题：该患者如何诊断?

负责全国医疗机构药事管理工作的是

下列关于表面活性剂性质的正确表述是

项目信息管理的目的是通过对项目信息传输的有效组织和控制，为项目的()提供服务。

商业助学贷款中，以第三方担保的，保证人承担()。

经过30多年的高速增长，中国已经成长为世界第二大经济体和世界制造业中心，但也出现了一系列的结构性问题，这包括()。

根据我国《担保法》规定，担保物权包括( )。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示

有以下程序：#includevoidfun(charc){while(c){if(c>=’a’&&c

根据我国《担保法》规定，担保物权包括(　)。