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

admin2020-07-28 66

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

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

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项

转载请注明原文地址:https://kaotiyun.com/show/iT3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def5adh25
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abc”、“CD”、“
以下叙述中正确的是
假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

随机试题

下面是一份关于《中华人民共和国标准化法(草案)》的议案，请根据公文要素和公文体式规范进行辨析，指出其错误之处。全国人民代表大会常务委员会：为了加强标准化的工作……经过广泛调查研究，反复讨论修改，拟定了《中华人民共和国标准化法(草案)》。这个草案，已经国
Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.
十二指肠纵襞的位置多在（）
甲、乙就乙手中的一枚宝石戒指的归属发生争议。甲称该戒指是其在2015年10月1日外出旅游时让乙保管，属甲所有，现要求乙返还。乙称该戒指为自己所有，拒绝返还甲无法证明对该戒指拥有所有权，但能够证明在2015年10月1日前一直合法占有该戒指，乙则拒绝提供自2
(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。
对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。
企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(

以下叙述中正确的是

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

Thedriveradmittedthatnotonly______,buthedidn’thaveadrivinglicenseeither.

十二指肠纵襞的位置多在（）

(2005)不能在线连续地检测某种气流湿度变化的湿度测量仪表是()。

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的( )控制。

企业出售交易性金融资产时，应将其出售时实际收到的款项与其账面价值之间的差额计入当期投资损益，同时将原计入该金融资产的公允价值变动计入当期投资损益。()(2014年)

Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe

A、Itistotallydifferentthistime.B、Ithasnothingtodowiththetextbook.C、Mostofthequestionsaren’tfromthetextbook.

Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth

对按工程内容分解的各项投资进行控制，这体现了建设工程投资控制的(　　)控制。