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

admin2018-08-13 100

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，
算法复杂度主要包括时间复杂度和______复杂度。
()既可重载为一元运算符，又可重载为二元运算符。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有下列二叉树，对此二叉树中序遍历的结果是()。
按“先进后出”原则组织数据的数据结构是______。
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
在面向对象方法中，类的实例称为______。

随机试题

将湿空气转变成干空气的方法有哪些?
年终结账时，应在“本年合计”下面通栏划双红线。()
某企业以CIF成交方式购进一台砂光机，先预付设备款25000港币，发货时再支付设备价款40000港币，并另直接支付给境外某权利所有人专用技术使用费15000港币．此外，提单上列明THC费为500港币，该批货物经海关审定的成交价格为()。
外商甲与内资企业乙拟设立一股份有限公司，注册资本为3000万元(每股1元)，根据我国法律法规的规定，甲持有的股份最低应为()股。
标志着中国半殖民地半封建社会基本形成的不平等条约是（）。
下列属于民事法律调整的行为的是()。
诺维斯公司有10000股票发行在外，且股利支付率为100％，该公司的净收入为32000美元，公司一年的预期价值为1545600美元。诺维斯公司适用的折现率为12％。该公司当前的价值是多少?
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat
Whatpointismadeinthefirstparagraph?Davenportsuggestsorganisingcompanyconferencesbecause
WhatkindofcompanyisKleinfelder?Kleinfelderisa/an______company.Besidestheusualpaymentandbenefit,whatelsemak

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，

算法复杂度主要包括时间复杂度和______复杂度。

()既可重载为一元运算符，又可重载为二元运算符。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

有下列二叉树，对此二叉树中序遍历的结果是()。

按“先进后出”原则组织数据的数据结构是______。

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

在面向对象方法中，类的实例称为______。

将湿空气转变成干空气的方法有哪些?

年终结账时，应在“本年合计”下面通栏划双红线。()

外商甲与内资企业乙拟设立一股份有限公司，注册资本为3000万元(每股1元)，根据我国法律法规的规定，甲持有的股份最低应为()股。

标志着中国半殖民地半封建社会基本形成的不平等条约是（）。

下列属于民事法律调整的行为的是()。

诺维斯公司有10000股票发行在外，且股利支付率为100％，该公司的净收入为32000美元，公司一年的预期价值为1545600美元。诺维斯公司适用的折现率为12％。该公司当前的价值是多少?

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

Whatpointismadeinthefirstparagraph?Davenportsuggestsorganisingcompanyconferencesbecause

WhatkindofcompanyisKleinfelder?Kleinfelderisa/an______company.Besidestheusualpaymentandbenefit,whatelsemak

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，