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

admin2019-05-17 44

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

相关试题推荐

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclose(fp)；fp
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
下面结构体的定义语句中，错误的是
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
数据库设计中反映用户对数据要求的模式是（）。
有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

给动物长期饲喂低盐饲料，可引起动物
患儿，男，14岁。进行性开口困难7年，面部明显不对称。5岁时曾发生颏部对冲性损伤。治疗方法宜采用
A．主动脉体与颈动脉体B．游离神经末梢C．颈动脉窦与主动脉弓D．肌梭E．视网膜接受伤害性刺激的感受器是
（）是为了在安全、质量、效益等都得到保证的情况下,顺利完成建设任务,编制的一个统筹全局、科学安排的工作方案,是用来指导施工项目全过程各项活动的基数、经济和组织的综合性文件。
张某看重了一套房源，房地产经纪人让其签订买房确认书，缴纳定金。在签订正式买卖合同时卖方可能要求支付首期房款或称之大订，一般为()万元。
在资格预审文件发售后，购买文件的投标意向者对资格预审文件书面提出的各种疑问，业主应以书面形式回答，对于任何一个投标意向者问题的答复，均要求()。
下列关于选拔性素质测评的表述，正确的是()。
劳动技术教育是基础教育中不可缺少的重要部分，是素质教育的重要内容。()
我国法律规定，下列应当获得行政许可后才能从事的活动有()。
Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclose(fp)；fp

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

下面结构体的定义语句中，错误的是

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

数据库设计中反映用户对数据要求的模式是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

给动物长期饲喂低盐饲料，可引起动物

患儿，男，14岁。进行性开口困难7年，面部明显不对称。5岁时曾发生颏部对冲性损伤。治疗方法宜采用

A．主动脉体与颈动脉体B．游离神经末梢C．颈动脉窦与主动脉弓D．肌梭E．视网膜接受伤害性刺激的感受器是

（）是为了在安全、质量、效益等都得到保证的情况下,顺利完成建设任务,编制的一个统筹全局、科学安排的工作方案,是用来指导施工项目全过程各项活动的基数、经济和组织的综合性文件。

张某看重了一套房源，房地产经纪人让其签订买房确认书，缴纳定金。在签订正式买卖合同时卖方可能要求支付首期房款或称之大订，一般为()万元。

在资格预审文件发售后，购买文件的投标意向者对资格预审文件书面提出的各种疑问，业主应以书面形式回答，对于任何一个投标意向者问题的答复，均要求()。

下列关于选拔性素质测评的表述，正确的是()。

劳动技术教育是基础教育中不可缺少的重要部分，是素质教育的重要内容。()

我国法律规定，下列应当获得行政许可后才能从事的活动有()。

Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是