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

admin2022-05-04 22

问题一棵完全二叉树共有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/Yiap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
下列各项指标中，属于数据通信系统的主要技术指标之一的是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
占构化程序设计原则强调的是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
算法的空间复杂度是指
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是
将十六进制数25CD转换成十进制数为
无符号二进制整数101001转换成十进制整数等于()。

随机试题

引起公示催告程序终结的情形有：
下列哪些肿瘤是上皮组织来源的恶性肿瘤
使中心静脉压升高的因素有
有关沥青混凝土面层弯沉测试评定中，下列情况正确的是()。
某房地产公司重点开发具有自然采光、通风良好、装修环保的住宅，这种经营观念属于()。
金融约束论的核心思想是()。
()是教材编写、教学评估和考试命题的依据，是国家管理和评价课程的基础。
【2015年广西.单选】学校教育最基本的课程资源是()。
下列加线的部分，有些要保留，有些要删除，要删除的是：在①当时两个势力最大的军阀曹操和袁绍②相争，孔融知道曹操和袁绍③这两个人都企图篡夺汉朝政权，他对曹操和袁绍④谁也不依附。
下列各组词语中，没有错别字的一组是：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

下列各项指标中，属于数据通信系统的主要技术指标之一的是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

占构化程序设计原则强调的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

算法的空间复杂度是指

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是

将十六进制数25CD转换成十进制数为

无符号二进制整数101001转换成十进制整数等于()。

引起公示催告程序终结的情形有：

下列哪些肿瘤是上皮组织来源的恶性肿瘤

使中心静脉压升高的因素有

有关沥青混凝土面层弯沉测试评定中，下列情况正确的是()。

某房地产公司重点开发具有自然采光、通风良好、装修环保的住宅，这种经营观念属于()。

金融约束论的核心思想是()。

()是教材编写、教学评估和考试命题的依据，是国家管理和评价课程的基础。

【2015年广西.单选】学校教育最基本的课程资源是()。

下列加线的部分，有些要保留，有些要删除，要删除的是：在①当时两个势力最大的军阀曹操和袁绍②相争，孔融知道曹操和袁绍③这两个人都企图篡夺汉朝政权，他对曹操和袁绍④谁也不依附。

下列各组词语中，没有错别字的一组是：