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

admin2019-05-17 80

问题设二叉树共有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/4JRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件工程的3个要素是
有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil
以下叙述中正确的是
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在数据库系统中，考虑数据库实现的数据模型是（）。
以下不合法的数值常量是（）。
下面描述中不属于数据库系统特点的是

随机试题

A．风邪B．寒邪C．暑邪D．湿邪六淫邪气中，易耗伤津液的是
患者男性，45岁，慢性牙周炎史多年，昨日起右下后牙自发性阵发性疼痛，夜间加重，手持冷水瓶就诊。检查：右下第一磨牙Ⅱ度松动，叩痛(+)，颊侧牙周袋6mm。为了进一步确诊，还需要进行哪一项检查
患者男，49岁，因突发左侧肢体活动不利伴恶心、呕吐及头痛来诊，以“脑栓塞”收入院。今晨护士进行肌力评估时其左侧肢体可轻微收缩，但不能产生动作。按6级肌力记录法，患者的肌力为
建立下表科目，并装入期初余额
从总体上说,松的货币政策将使证券市场价格上扬,紧的货币政策将使证券市场价格下降。()
碳水化合物、脂肪和蛋白质代谢的最终产物是什么?
苏州沧浪亭的复廊，拙政园的水廊，留园的曲廊被誉为“江南三大名廊”。()
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta
以下关于ARM处理器说法正确的是()。
A、He%notsurehowmuchaprintercosts.B、He’llbuyacomputerlaterthisweek.C、Helostmoneyhewassaving.D、Hedoesn’thav

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于软件工程的3个要素是

有以下程序#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil

以下叙述中正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在数据库系统中，考虑数据库实现的数据模型是（）。

以下不合法的数值常量是（）。

下面描述中不属于数据库系统特点的是

A．风邪B．寒邪C．暑邪D．湿邪六淫邪气中，易耗伤津液的是

患者男性，45岁，慢性牙周炎史多年，昨日起右下后牙自发性阵发性疼痛，夜间加重，手持冷水瓶就诊。检查：右下第一磨牙Ⅱ度松动，叩痛(+)，颊侧牙周袋6mm。为了进一步确诊，还需要进行哪一项检查

患者男，49岁，因突发左侧肢体活动不利伴恶心、呕吐及头痛来诊，以“脑栓塞”收入院。今晨护士进行肌力评估时其左侧肢体可轻微收缩，但不能产生动作。按6级肌力记录法，患者的肌力为

建立下表科目，并装入期初余额

从总体上说,松的货币政策将使证券市场价格上扬,紧的货币政策将使证券市场价格下降。()

碳水化合物、脂肪和蛋白质代谢的最终产物是什么?

苏州沧浪亭的复廊，拙政园的水廊，留园的曲廊被誉为“江南三大名廊”。()

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

以下关于ARM处理器说法正确的是()。

A、He%notsurehowmuchaprintercosts.B、He’llbuyacomputerlaterthisweek.C、Helostmoneyhewassaving.D、Hedoesn’thav

有以下程序#include＜stdio．h＞structtt{intx；structtty；)p；structtta[4]={20，a+l，15，a+2，30，a+3，17，a}；main(){inti；p＝a；for(i=l；