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

admin2019-05-17 73

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

相关试题推荐

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum＝0：fp=fopen(’’fname．dat’’,’’r’’)；whil
以下不合法的字符常量是
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。
有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。
下面选项中合法的字符常量是（）。
以下选项中合法的实型常量是（）。
下面描述中不属于数据库系统特点的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

学生年龄特征中所指的两个方面是()
化学消毒剂按其化学结构分为哪几种?
宫颈阴道部覆盖的上皮为宫颈管内膜的上皮为
大疱性表皮松解症临床表现的共同特点是
某电子科技有限公司因涉嫌虚开增值税专用发粟罪被提起公诉，公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中，该公司被注销。关于法院的处理，下列哪一选项是正确的?()
东风公司购入旧设备一台，实际支付价款8000元，支付运杂费500元，安装费1000元，出售单位的该设备账面原值为10000元，已提折旧3500元。则该设备入账的原值为()。
印象管理的策略包括()。
我国发展社会主义科学和文化艺术事业的基本方针是()。
求下列函数的导数：；
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmaller(36)______,facespractic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的

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

以下不合法的字符常量是

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

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

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

下面选项中合法的字符常量是（）。

以下选项中合法的实型常量是（）。

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

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

学生年龄特征中所指的两个方面是()

化学消毒剂按其化学结构分为哪几种?

宫颈阴道部覆盖的上皮为宫颈管内膜的上皮为

大疱性表皮松解症临床表现的共同特点是

某电子科技有限公司因涉嫌虚开增值税专用发粟罪被提起公诉，公司董事长、总经理、会计等5人被认定为该单位犯罪的直接责任人员。在法院审理中，该公司被注销。关于法院的处理，下列哪一选项是正确的?()

东风公司购入旧设备一台，实际支付价款8000元，支付运杂费500元，安装费1000元，出售单位的该设备账面原值为10000元，已提折旧3500元。则该设备入账的原值为()。

印象管理的策略包括()。

我国发展社会主义科学和文化艺术事业的基本方针是()。

求下列函数的导数：；

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,onasmaller(36)______,facespractic

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的