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

admin2020-07-28 52

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
以下叙述中正确的是
以下叙述中正确的是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
以下选项中关于程序模块化的叙述错误的是

随机试题

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()
A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）
将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5
易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。
某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。
从建筑产品供给者角度看，建筑市场的风险表现在()。
处理人事争议的法定途径有
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。
HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014
Itwastoolateto______ofthecontract.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

以下叙述中正确的是

以下叙述中正确的是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

以下选项中关于程序模块化的叙述错误的是

A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男，45岁。体格检查发现肝右叶4个肿瘤占位，局限于相邻的2个肝段内，无瘤肝组织增大达全肝l／2以上。治疗方案首选()

A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是（）

将1L4mol／L氨水和1L2mol／L盐酸溶液混合，混合后OH-离子浓度为()mol／L。注：氨水解离常数Kb=1．8×10-5

易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。

某企业出售房屋一幢，账面原价100000元，已提折旧60000元，计提减值准备5000元，出售时发生清理费用600元，出售价款为40000元，应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。

从建筑产品供给者角度看，建筑市场的风险表现在()。

处理人事争议的法定途径有

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014

Itwastoolateto______ofthecontract.

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中