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

admin2018-10-16 59

问题一棵完全二叉树共有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://kaotiyun.com/show/8wxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。
下列说法错误的是()。
设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
下列关于栈的叙述正确的是()。
下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
算法的空间复杂度是指

随机试题

Manythings______impossibleinthepastarequitecommontoday.
西方国家药店中直接面对病人，为病人提供药品和药学服务的药师称为
下列不符合心包摩擦音特点的是(　　)
根据《中华人民共和国药品管理法》规定，医疗机构配制制剂必须
市场经济条件下，在城市中——比较高的地区，土地价值比较高。
王某因抢劫罪被判处有期徒刑15年，服刑8年后获得假释，在假释考验期内的第3年，故意致人重伤，被判刑6年。根据《刑法》规定，对王某应撤销假释，按照数罪并罚的规定处理，在()范围内适用有期徒刑。
“贞观之治”是指唐太宗在位期间。()
根据下列材料回答下列问题。下列说法正确的是()。
在现实生活中，科学家们表示他们已经研发出新的耕种系统，可以在____________________的环境中种植红薯和草莓，这种种植方式有望应用在火星或月球上。宇航员们可以在国际空间站上种植生菜，但是登上火星的宇航员需要更多的高热量食物，这种方法若成功应用
在Excel2007中，若在单元格A1中输入函数“=ROUNDUP(3．1415926,2)”，按回车键后，则A1单元格中的值为______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

设有定义：inta=2,b=3,c=4；，则以下选项中值为0的表达式是()。

下列说法错误的是()。

设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

下列关于栈的叙述正确的是()。

下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。

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

算法的空间复杂度是指

Manythings______impossibleinthepastarequitecommontoday.

西方国家药店中直接面对病人，为病人提供药品和药学服务的药师称为

下列不符合心包摩擦音特点的是( )

根据《中华人民共和国药品管理法》规定，医疗机构配制制剂必须

市场经济条件下，在城市中——比较高的地区，土地价值比较高。

王某因抢劫罪被判处有期徒刑15年，服刑8年后获得假释，在假释考验期内的第3年，故意致人重伤，被判刑6年。根据《刑法》规定，对王某应撤销假释，按照数罪并罚的规定处理，在()范围内适用有期徒刑。

“贞观之治”是指唐太宗在位期间。()

根据下列材料回答下列问题。下列说法正确的是()。

在Excel2007中，若在单元格A1中输入函数“=ROUNDUP(3．1415926,2)”，按回车键后，则A1单元格中的值为______。

下列不符合心包摩擦音特点的是(　　)