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

admin2020-11-27 68

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下列叙述中错误的是()。
有以下程序#includeintf(intn){intt=0,a=5;if(n/2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main
下列叙述中正确的是()。
若变量已正确定义，以下选项中非法的表达式是
若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是
有两个关系R和S如下：则由关系R得到关系S的操作是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是

随机试题

组织变革的过程包括（）
属于体液免疫应答效应阶段的是
血清阴性脊柱关节炎不包括下列哪项疾病
处方开具当日有效。特殊情况下需要延长有效期的，由开具处方的医师注明有效期限，但最长的有效期是不得超过
根据预警控制的目标和管理思想，当企业生产活动处于危险状态，日常监控活动已无法有效扭转危险状态发展时，企业应该采取的特殊性质的管理措施是()。
按生产要素分配的具体形式有()。
甲与某旅行社签订了旅游合同，但由于天气原因，航班延期一天，导致某些景点未能前往，甲请求旅行社退还部分旅费，对此，下列说法中正确的是()。
根据居民身份证法，下列说法正确的是()。
以下程序段中的变量已正确定义：　　　　for(i＝0；i＜4；i＋＋，i＋＋)　　　　　　for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。
Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列叙述中错误的是()。

有以下程序#includeintf(intn){intt=0,a=5;if(n/2){inta=6;t+=a++;}else{inta=7;t+=a++;}returnt+a++;}main

下列叙述中正确的是()。

若变量已正确定义，以下选项中非法的表达式是

若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

有两个关系R和S如下：则由关系R得到关系S的操作是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

组织变革的过程包括（）

属于体液免疫应答效应阶段的是

血清阴性脊柱关节炎不包括下列哪项疾病

处方开具当日有效。特殊情况下需要延长有效期的，由开具处方的医师注明有效期限，但最长的有效期是不得超过

根据预警控制的目标和管理思想，当企业生产活动处于危险状态，日常监控活动已无法有效扭转危险状态发展时，企业应该采取的特殊性质的管理措施是()。

按生产要素分配的具体形式有()。

甲与某旅行社签订了旅游合同，但由于天气原因，航班延期一天，导致某些景点未能前往，甲请求旅行社退还部分旅费，对此，下列说法中正确的是()。

根据居民身份证法，下列说法正确的是()。

以下程序段中的变量已正确定义： for(i＝0；i＜4；i＋＋，i＋＋) for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是( )。

Theideaoftest-tubebabiesmaymakeyoueitherdelightedatthewondersofmodernmedicineorirritatedwhileconsideringthe

以下程序段中的变量已正确定义：　　　　for(i＝0；i＜4；i＋＋，i＋＋)　　　　　　for(k＝1；k＜3；k＋＋)；printf("*")；程序段的输出结果是(　　)。