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

admin2019-05-17 51

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

相关试题推荐

下面关于位运算符的叙述，正确的是
有以下程序main(){inti=0：1=~1：prinff("％d＼n"，i)；}程序运行后的输出结果是
以下选项中关于C语言常量的叙述错误的是
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内
在关系模型中，每一个二维表称为一个（）。
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
数据库设计中反映用户对数据要求的模式是（）。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

【2001年第85题】钢筋混凝土现浇式挡土墙，外侧露天，其伸缩缝最大间距为以下何值?
开标时，应当不作为无效投标文件的情形是(　　)。
防爆电气没备选用原则有哪些?
如果投资者购买债券并持有到期，衡量其收益状况的指标是(　　)。
“共同对手方”是指在结算过程中,同时作为所有买方和卖方的交收对手并保证交收顺利完成的主体。()
下列属于贷款抵押风险分析内容的有()。
中国某世界知名的跨国家电公司，在日本设立了生产和销售公司。在公司成立时要招聘公司的领导管理者。根据上述材料，回答下列问题。麦克里兰提出的三重需要理论认为，选聘领导者要有三种重要的需要，有了这些需要才有竞选领导者的动力，有了动力才能为公司努力地工作，那么
代理就是代理人在代理权限内，以()的名义实施民事法律行为。
Youarequitewrong.She______likeyou.
以下关于项目干系人的描述中，不恰当的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于位运算符的叙述，正确的是

有以下程序main(){inti=0：1=~1：prinff("％d＼n"，i)；}程序运行后的输出结果是

以下选项中关于C语言常量的叙述错误的是

在关系模型中，每一个二维表称为一个（）。

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

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

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

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

【2001年第85题】钢筋混凝土现浇式挡土墙，外侧露天，其伸缩缝最大间距为以下何值?

开标时，应当不作为无效投标文件的情形是( )。

防爆电气没备选用原则有哪些?

如果投资者购买债券并持有到期，衡量其收益状况的指标是( )。

“共同对手方”是指在结算过程中,同时作为所有买方和卖方的交收对手并保证交收顺利完成的主体。()

下列属于贷款抵押风险分析内容的有()。

代理就是代理人在代理权限内，以()的名义实施民事法律行为。

Youarequitewrong.She______likeyou.

以下关于项目干系人的描述中，不恰当的是()。

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

开标时，应当不作为无效投标文件的情形是(　　)。

如果投资者购买债券并持有到期，衡量其收益状况的指标是(　　)。