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

admin2018-08-13 96

问题设二叉树共有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全国计算机二级

相关试题推荐

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，
将x＝y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。
执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname
下列有关模板的叙述中，正确的是()。
下列对派生类的表述中，错误的是()。
使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。

随机试题

在移动模架上浇筑预应力连续梁时，浇筑分段工作缝，必须在()附近。
A．促进蛋白质合成B．促进妊娠子宫平滑肌收缩C．促进骨基质溶解D．促进血管平滑肌收缩催产素的作用是
水中毒病人每日输液总量应限制在
下列方法中不属于甾体激素类药物含量测定方法的是
患者，男，27岁。发现颈前肿块3个月，诊断为甲状腺瘤，局部时有发胀，胸闷，有痰难咳，舌淡红苔薄白，脉弦。治疗应首选
A、卡波普940B、丙二醇C、尼泊金甲酯D、氢氧化钠E、纯化水；指出上述处方中各成分的作用保湿剂（）。
A．从胸走手B．从手走头C．从头走足D．从足走腹E．从头走足十二经脉的走向规律中，手三阴经的走向是()。
劳务实名制管理是劳务管理的一项()工作。
柏拉图为什么把培养执政者(哲学王)作为教育的最高目标?他在培养“哲学王”的学制方面是如何构想的?
下列叙述中正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

将x＝yz中的“+”用成员函数重载，“”用友元函数重载应写为______。

执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname

下列有关模板的叙述中，正确的是()。

下列对派生类的表述中，错误的是()。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。

在移动模架上浇筑预应力连续梁时，浇筑分段工作缝，必须在()附近。

A．促进蛋白质合成B．促进妊娠子宫平滑肌收缩C．促进骨基质溶解D．促进血管平滑肌收缩催产素的作用是

水中毒病人每日输液总量应限制在

下列方法中不属于甾体激素类药物含量测定方法的是

患者，男，27岁。发现颈前肿块3个月，诊断为甲状腺瘤，局部时有发胀，胸闷，有痰难咳，舌淡红苔薄白，脉弦。治疗应首选

A、卡波普940B、丙二醇C、尼泊金甲酯D、氢氧化钠E、纯化水；指出上述处方中各成分的作用保湿剂（）。

A．从胸走手B．从手走头C．从头走足D．从足走腹E．从头走足十二经脉的走向规律中，手三阴经的走向是()。

劳务实名制管理是劳务管理的一项()工作。

柏拉图为什么把培养执政者(哲学王)作为教育的最高目标?他在培养“哲学王”的学制方面是如何构想的?

下列叙述中正确的是()。

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

二级C

NCRE全国计算机二级

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，

将x＝y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。

执行下列语句后，输出结果为()。cout．put(‘s’)；cout＜＜‘c’＜＜‘a’；

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname

下列有关模板的叙述中，正确的是()。

下列对派生类的表述中，错误的是()。

使用ifstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。

在移动模架上浇筑预应力连续梁时，浇筑分段工作缝，必须在()附近。

A．促进蛋白质合成B．促进妊娠子宫平滑肌收缩C．促进骨基质溶解D．促进血管平滑肌收缩催产素的作用是

水中毒病人每日输液总量应限制在

下列方法中不属于甾体激素类药物含量测定方法的是

患者，男，27岁。发现颈前肿块3个月，诊断为甲状腺瘤，局部时有发胀，胸闷，有痰难咳，舌淡红苔薄白，脉弦。治疗应首选

A、卡波普940B、丙二醇C、尼泊金甲酯D、氢氧化钠E、纯化水；指出上述处方中各成分的作用保湿剂（）。

A．从胸走手B．从手走头C．从头走足D．从足走腹E．从头走足十二经脉的走向规律中，手三阴经的走向是()。

劳务实名制管理是劳务管理的一项()工作。

柏拉图为什么把培养执政者(哲学王)作为教育的最高目标?他在培养“哲学王”的学制方面是如何构想的?

下列叙述中正确的是()。

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

将x＝yz中的“+”用成员函数重载，“”用友元函数重载应写为______。