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

admin2018-10-16 42

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

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

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log₂n]+1。本题中这个二叉树的深度为[log₂360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有以下程序main(){chara,b,C,*d；a=’\’；b=\\xbc’；c=’\0xab’；d="\0127"；princf("%c%c%c%c\n"，a,b,c,*
下列说法错误的是()。
阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Enterthe
若有语句:char*line[5];,以下叙述中正确的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下叙述中正确的是()
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnode*next；}*p，*q，*r；　　
二分查找一个具有n个元素的有序表，其时间复杂度为______。
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

随机试题

当代西方各国政府进行功能调整的主要途径包括（）
男，42岁。5个月前咳嗽，咳黄脓痰，经检查诊断为“右下肺脓肿”。现住院治疗4月余，仍间断咯血、发热，复查胸部X线片示右下肺可见空洞、内有液平。此时，应采取的最佳治疗是()
莲子苦杏仁
判断数控机床的可靠性可参考下述()指标。
根据增值税法律制度的规定，增值税一般纳税人的下列行为中，不应视同销售的是()。
年末ABC公司正在考虑卖掉现有的一台闲置设备。该设备于8年前以40000元购入，税法规定的折旧年限为10年，按直线法计提折旧，预计残值率为10%，已提折旧28800元；目前可以按10000元价格卖出，假设所得税率30%，卖出现有设备对本期现金流量的影响是(
产生“寻租”的根源在于()。
ThepresentPrimeministerandqueenofBritishare______and______respectively.
在变力F＝{yz，xz，xy)的作用下，质点由原点沿直线运动到椭球面上第一卦限的点M(ξ，η，ζ)，问ξ，η，ζ取何值时，F所做的功最大?求最大的功．
Whatdidthemanwanttodiscusswiththewoman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有以下程序main(){chara,b,C,d；a=’\’；b=\\xbc’；c=’\0xab’；d="\0127"；princf("%c%c%c%c\n"，a,b,c,

下列说法错误的是()。

阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILEin，out；charch，infile[10]，outfile[10]；printf("Enterthe

若有语句:char*line[5];,以下叙述中正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下叙述中正确的是()

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

二分查找一个具有n个元素的有序表，其时间复杂度为______。

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

当代西方各国政府进行功能调整的主要途径包括（）

男，42岁。5个月前咳嗽，咳黄脓痰，经检查诊断为“右下肺脓肿”。现住院治疗4月余，仍间断咯血、发热，复查胸部X线片示右下肺可见空洞、内有液平。此时，应采取的最佳治疗是()

莲子苦杏仁

判断数控机床的可靠性可参考下述()指标。

根据增值税法律制度的规定，增值税一般纳税人的下列行为中，不应视同销售的是()。

产生“寻租”的根源在于()。

ThepresentPrimeministerandqueenofBritishareandrespectively.

在变力F＝{yz，xz，xy)的作用下，质点由原点沿直线运动到椭球面上第一卦限的点M(ξ，η，ζ)，问ξ，η，ζ取何值时，F所做的功最大?求最大的功．

Whatdidthemanwanttodiscusswiththewoman?

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

二级C语言

NCRE全国计算机二级

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有以下程序main(){chara,b,C,*d；a=’\’；b=\\xbc’；c=’\0xab’；d="\0127"；princf("%c%c%c%c\n"，a,b,c,*

下列说法错误的是()。

阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Enterthe

若有语句:char*line[5];,以下叙述中正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下叙述中正确的是()

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

二分查找一个具有n个元素的有序表，其时间复杂度为______。

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。

当代西方各国政府进行功能调整的主要途径包括（）

男，42岁。5个月前咳嗽，咳黄脓痰，经检查诊断为“右下肺脓肿”。现住院治疗4月余，仍间断咯血、发热，复查胸部X线片示右下肺可见空洞、内有液平。此时，应采取的最佳治疗是()

莲子苦杏仁

判断数控机床的可靠性可参考下述()指标。

根据增值税法律制度的规定，增值税一般纳税人的下列行为中，不应视同销售的是()。

产生“寻租”的根源在于()。

ThepresentPrimeministerandqueenofBritishare______and______respectively.

在变力F＝{yz，xz，xy)的作用下，质点由原点沿直线运动到椭球面上第一卦限的点M(ξ，η，ζ)，问ξ，η，ζ取何值时，F所做的功最大?求最大的功．

Whatdidthemanwanttodiscusswiththewoman?

有以下程序main(){chara,b,C,d；a=’\’；b=\\xbc’；c=’\0xab’；d="\0127"；princf("%c%c%c%c\n"，a,b,c,

阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILEin，out；charch，infile[10]，outfile[10]；printf("Enterthe

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　

ThepresentPrimeministerandqueenofBritishareandrespectively.