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

admin2018-10-16 61

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

相关试题推荐

语句“printf("%d\n",12&012);”的输出结果是______。
在C语言中，函数返回值的类型最终取决于()。
以下能正确定义一维数组的选项是______。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
在长度为n的有序线性表中进行二分查找，需要的比较次数为()。
设计数据库的存储结构属于()
s1和s2已正确定义，并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；，则以下选项正确的是______。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

随机试题

男，40岁，急性肠梗阻2天，伴呕吐频繁、乏力、口渴、尿少、口唇干燥、眼窝下陷、皮肤弹性差，脉搏116次／分钟。化验：Hb163g／L，血细胞比容0．55，血清钠140mmol／L，血清钾4mmol／L。治疗措施应是
男性，45岁，因骨盆骨折住院。X线检查发现多部位溶骨性病变。实验室检查：骨髓浆细胞占25％，红细胞沉降率50mm／h，血红蛋白为80g／L，尿本周蛋白阳性，血清蛋白电泳呈现M蛋白，血清免疫球蛋白含量IgG8g／L、IgA12g／L、IgM0．
A．贫血重而出血轻B．贫血与出血相一致C．贫血轻而出血重D．有贫血而无出血E．无贫血而有皮下出血31．缺铁性贫血特发性血小板减少性紫癜
喷砂抛光机器的气源压力范围是
2011年7月11日，A市升湖区法院受理了黎明丽(女)诉张成功(男)离婚案。7月13日，升湖区法院向张成功送达了起诉状副本。7月18日，张成功向升湖区法院提交了答辩状，未对案件的管辖权提出异议。8月2日，张成功向升湖区法院提出管辖权异议申请，称其与黎明丽已
国家重要景区的详细规划，由()。
为保证会计工作正常进行和会计信息的质量，对会计工作人为假设的基本前提有()。
C集团公司正面临着一项困难的供应商抉择——复印机租赁合同的竞争者有5家，5家公司给出的报价相差不大，集团公司以前也并没有与任何一家有过合作关系。如果签订的采购合同不公平，日后势必出现一些消极的影响，不利于集团公司的采购业务。公司必须权衡许多问题，并承诺在3
设，若，则该幂级数的收敛半径等于__________．
设某种零件的长度L～N(18，4)．从一大批这种零件中随机取出10件，求这10件中长度在16～22之间的零件数X的概率分布．数学期望和方差．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句“printf("%d\n",12&012);”的输出结果是______。

在C语言中，函数返回值的类型最终取决于()。

以下能正确定义一维数组的选项是______。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

在长度为n的有序线性表中进行二分查找，需要的比较次数为()。

设计数据库的存储结构属于()

s1和s2已正确定义，并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；，则以下选项正确的是______。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

男，40岁，急性肠梗阻2天，伴呕吐频繁、乏力、口渴、尿少、口唇干燥、眼窝下陷、皮肤弹性差，脉搏116次／分钟。化验：Hb163g／L，血细胞比容0．55，血清钠140mmol／L，血清钾4mmol／L。治疗措施应是

男性，45岁，因骨盆骨折住院。X线检查发现多部位溶骨性病变。实验室检查：骨髓浆细胞占25％，红细胞沉降率50mm／h，血红蛋白为80g／L，尿本周蛋白阳性，血清蛋白电泳呈现M蛋白，血清免疫球蛋白含量IgG8g／L、IgA12g／L、IgM0．

A．贫血重而出血轻B．贫血与出血相一致C．贫血轻而出血重D．有贫血而无出血E．无贫血而有皮下出血31．缺铁性贫血特发性血小板减少性紫癜

喷砂抛光机器的气源压力范围是

国家重要景区的详细规划，由()。

为保证会计工作正常进行和会计信息的质量，对会计工作人为假设的基本前提有()。

设，若，则该幂级数的收敛半径等于__________．

设某种零件的长度L～N(18，4)．从一大批这种零件中随机取出10件，求这10件中长度在16～22之间的零件数X的概率分布．数学期望和方差．

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q