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

admin2020-07-28 53

问题一棵完全二叉树共有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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PR
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]……中，把偶数从数组中删除，奇数个数通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量11中存放数列中元素的个数。
以下程序段完全正确的是
下列叙述中错误的是

随机试题

产生内毒素最易发生菌血症。而致感染休克的是
某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。
明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。
德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。
通货一般是指流通中的硬币和（）。
甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi
A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段完全正确的是

下列叙述中错误的是

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

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

二级C语言

NCRE全国计算机二级

以下程序段完全正确的是

下列叙述中错误的是

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi