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

admin2019-05-17 43

问题设二叉树共有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://jikaoti.com/ti/Rnf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件工程的3个要素是
有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclose(fp)；fp
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}
有以下程序main(){unsignedchara=8，c；C=a＞＞3：printf(”％dkn”，c)；}程序运行后的输出结果是
给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
下面属于系统软件的是（）。
关于C语言的符号常量，以下叙述中正确的是（）。
在数据库系统中，用户所见的数据模式为

随机试题

下列选项中，属于名称权的法律特征是()
A、呕吐早、频繁B、呕吐物为血性C、呕吐呈溢出性D、呕吐出现晚、呕吐物带粪臭味E、呕吐物为带酸臭味的宿食绞窄性肠梗阻呕吐的特点（）。
某气胸病人积气量较大，查体气管已有右侧移位，则其在病床上的体位为
泄泻病症选用哪种特定穴最合适
《消费者权益保护法》规定的经营者义务与《产品质量法》中规定的生产者、销售者的产品质量义务有许多内容实质是一样的，下列各项经营者的义务属于《消费者权益保护法》特有规定的是()。
以下属于路面工程分项工程的是()。
对大多数人来说，岗位是个人历练成长的基石。除了极少数的人能__________创建自己的事业，大多数人都必须走一条相同的路：在岗位上磨炼，依托__________奠定未来事业的基础。填入划横线部分最恰当的一项是()。
Oneexpert(remarks)thatacomputerwith(so)manytubesasthebrain(has)neurons(wouldrequire)theEmpireStateBuildingt
对于输入输出，在设计和编程时都应该考虑的原则是()。
Wealwaysarguedforthe______ofargumentsandneverreachedapracticalconclusion.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

有以下程序#include＜stdio．h＞main(){inta=5，b=1，t；t＝(a＜＜2)Ib；printf(’’％d\n’’，t)；}

有以下程序main(){unsignedchara=8，c；C=a＞＞3：printf(”％dkn”，c)；}程序运行后的输出结果是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下面属于系统软件的是（）。

关于C语言的符号常量，以下叙述中正确的是（）。

在数据库系统中，用户所见的数据模式为

下列选项中，属于名称权的法律特征是()

A、呕吐早、频繁B、呕吐物为血性C、呕吐呈溢出性D、呕吐出现晚、呕吐物带粪臭味E、呕吐物为带酸臭味的宿食绞窄性肠梗阻呕吐的特点（）。

某气胸病人积气量较大，查体气管已有右侧移位，则其在病床上的体位为

泄泻病症选用哪种特定穴最合适

《消费者权益保护法》规定的经营者义务与《产品质量法》中规定的生产者、销售者的产品质量义务有许多内容实质是一样的，下列各项经营者的义务属于《消费者权益保护法》特有规定的是()。

以下属于路面工程分项工程的是()。

对大多数人来说，岗位是个人历练成长的基石。除了极少数的人能__________创建自己的事业，大多数人都必须走一条相同的路：在岗位上磨炼，依托__________奠定未来事业的基础。填入划横线部分最恰当的一项是()。

Oneexpert(remarks)thatacomputerwith(so)manytubesasthebrain(has)neurons(wouldrequire)theEmpireStateBuildingt

对于输入输出，在设计和编程时都应该考虑的原则是()。

Wealwaysarguedforthe______ofargumentsandneverreachedapracticalconclusion.

对大多数人来说，岗位是个人历练成长的基石。除了极少数的人能创建自己的事业，大多数人都必须走一条相同的路：在岗位上磨炼，依托奠定未来事业的基础。填入划横线部分最恰当的一项是()。