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

admin2018-10-16 44

问题一棵完全二叉树共有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全国计算机二级

相关试题推荐

下列叙述错误的是()。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
设int型占2个字节，则unsignedint所能表示的数据范围是______。
有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(
阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}
下列叙述中正确的是_______。
一个算法的时间复杂性是______的函数。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

随机试题

A、choreB、chocolateC、archD、schoolD
急性化脓性阑尾炎的腹痛性质为
阳损及阴
(2016年)为落实淘汰落后产能政策，某区政府发布通告：凡在本通告附件所列名单中的企业两年内关闭。提前关闭或者积极配合的给予一定补贴，逾期不履行的强制关闭。关于通告的性质，下列哪一选项是正确的?
甲国A公司(卖方)与中国B公司采用FOB价格条件订立了一份货物买卖合同，约定货物保质期为交货后一年。B公司投保了平安险。货物在海运途中因天气恶劣部分损毁，另一部分完好交货，但在交货后半年左右出现质量问题。根据《联合国国际货物销售合同公约》和有关贸易惯例，下
某工程已具备竣工条件，承包人在提交竣工验收报告的同时，向发包人递交竣工结算报告及完整的结算资料。关于该工程竣工验收的质量责任等的说法，正确的有()。
因品质或者规格原因，出口货物自出口放行之日起1年内原状退货复运进境，纳税义务人在办理进口申报手续时，应当按照规定提交有关单证和证明文件，经海关确认后，对退运进境的原出口货物()。
我国基础货币由()构成。
某汉字的区位码是3720，它的国际码是
Sinceshedidnothavetimetoreadtheentireplaybeforeclass,shereadanoutlineoftheplotinstead.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述错误的是()。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

设int型占2个字节，则unsignedint所能表示的数据范围是______。

有下列程序：main(){intt,a=1,b=5,c=-2；while(a＞b＞C){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c)；}程序的输出结果是(

阅读以下函数：fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==

设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}

下列叙述中正确的是_______。

一个算法的时间复杂性是______的函数。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

A、choreB、chocolateC、archD、schoolD

急性化脓性阑尾炎的腹痛性质为

阳损及阴

(2016年)为落实淘汰落后产能政策，某区政府发布通告：凡在本通告附件所列名单中的企业两年内关闭。提前关闭或者积极配合的给予一定补贴，逾期不履行的强制关闭。关于通告的性质，下列哪一选项是正确的?

某工程已具备竣工条件，承包人在提交竣工验收报告的同时，向发包人递交竣工结算报告及完整的结算资料。关于该工程竣工验收的质量责任等的说法，正确的有()。

因品质或者规格原因，出口货物自出口放行之日起1年内原状退货复运进境，纳税义务人在办理进口申报手续时，应当按照规定提交有关单证和证明文件，经海关确认后，对退运进境的原出口货物()。

我国基础货币由()构成。

某汉字的区位码是3720，它的国际码是

Sinceshedidnothavetimetoreadtheentireplaybeforeclass,shereadanoutlineoftheplotinstead.

阅读以下函数：fun(chars1,chars2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==