设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2018-08-13 102

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187—188=0。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下面的运算符重载函数的原型中，错误的是()。
函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。
数据的存储结构是指()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
算法的时间复杂度是指
下列描述中错误的是()。
下列程序用于将源文件中的字母进行大小写转换，while的条件是______。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain()
在算法正确的前提下，评价一个算法的两个标准是______。

随机试题

供方不能交货的通用产品，应向需方偿付违约金，其违约金为不能交货部分货款总值的()。
A、Borrowsomejazzrecords.B、Buyaband-concertticket.C、Makeadonation.D、Lendthemansomemoney.Ctakingupacollectionf
羊水中的脂肪细胞出现率达到多少反映胎儿皮肤成熟
治疗休克阳气暴脱证应首选
在下列实际进度与计划进度的比较方法中，()既可以用来比较进度计划中工作的实际进度与计划进度，也可以根据进度偏差预测其对总工期及后续工作的影响程度。
反映生产工人在正常施工条件下的劳动效率，表明每个工人在单位时间内为生产合格产品所必需消耗的劳动时间，或在一定的劳动时间中所生产的合格产品数量的是()
【2015年河南新乡.多选】考试焦虑是学生常见的一种以担心紧张或忧虑为特点的复杂而延续的情绪状态，缓解考试焦虑的方法有()。
关于我国古代天文学，下列表述错误的是()。
我国行政诉讼的一个突出特点是人民法院依法审查具体行政行为的（）。
“有用即真理”是()

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C

NCRE全国计算机二级

在下面的运算符重载函数的原型中，错误的是()。

函数定义为Fun(int&i)，变量定义n＝100，则下面调用正确的是()。

数据的存储结构是指()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

算法的时间复杂度是指

下列描述中错误的是()。

下列程序用于将源文件中的字母进行大小写转换，while的条件是______。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain()

在算法正确的前提下，评价一个算法的两个标准是______。

供方不能交货的通用产品，应向需方偿付违约金，其违约金为不能交货部分货款总值的()。

A、Borrowsomejazzrecords.B、Buyaband-concertticket.C、Makeadonation.D、Lendthemansomemoney.Ctakingupacollectionf

羊水中的脂肪细胞出现率达到多少反映胎儿皮肤成熟

治疗休克阳气暴脱证应首选

在下列实际进度与计划进度的比较方法中，()既可以用来比较进度计划中工作的实际进度与计划进度，也可以根据进度偏差预测其对总工期及后续工作的影响程度。

反映生产工人在正常施工条件下的劳动效率，表明每个工人在单位时间内为生产合格产品所必需消耗的劳动时间，或在一定的劳动时间中所生产的合格产品数量的是()

【2015年河南新乡.多选】考试焦虑是学生常见的一种以担心紧张或忧虑为特点的复杂而延续的情绪状态，缓解考试焦虑的方法有()。

关于我国古代天文学，下列表述错误的是()。

我国行政诉讼的一个突出特点是人民法院依法审查具体行政行为的（）。

“有用即真理”是()