首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-09
51
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/qtRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中,度为2的结点个数为()。
数据库系统的三级模式不包括()。
下列叙述中正确的是()。
支持子程序调用的数据结构是()。
有以下程序#include#includemain(){chars[]="Beijing";printf("%d\n",strlen(strcpy(s,"China")));}程序运行后的输出结果是()。
以下关于C语言的叙述中正确的是()。
设有以下说明和语句:intx[3][4],(*p)[4];p=a;,则与表达式*(*p+2)等价的选项是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
男性,67岁,慢性咳嗽,咳少量白痰,活动后气短3年,近2个月气短加重,痰量较多,为脓性痰。查体:口唇轻度发绀,双下肺可闻及Velcro音,有杵状指。根据以上病史、症状和体征特点,对该患者最可能的诊断是
下列疾病临床分期都为Ⅱ~Ⅲ期时预后最好的是
33岁孕妇,G2P0,孕26+2周,体重92kg,其母患有糖尿病。该病人经检查确诊为妊娠期糖尿病,应给予的合理治疗为下面哪一种
哮喘缓解期表现为脾虚气弱证候者,治疗宜选用
以下进口商品,根据新《中华人民共和国进出口商品检验法实施条例》规定,应在卸货口岸或国家质检总局指定地点检验的有()。
某区政府领导拟将一长期亏损的国有副食冷库基地改造成一个副食品批发市场。为此进行了一系列前期准备,包括项目审批、征地拆迁、建筑规划设计等。不曾想,外地一开发商已在离此地不远的地方率先投资兴建了一个综合市场,而综合市场中就有一个相当规模的副食品批发场区,足以满
材料一问渠那得清如许,为有源头活水来。“十三五”时期是我国决胜全面建成小康社会,决战脱贫攻坚的关键五年。五年来,我国乡村振兴开局良好、农村改革持续深化、农村社会和谐稳定、农民获得感不断增强,一个充满生机的“活力乡村”呈现在人们的眼前。金秋十月,L县
(2006年试题,7)如图1一2—2,设函数y=f(x)具有二阶导数,且f’(x)>0,f’’(x)>0,缸为自变量x在点x0处的增量,△y与dy分别为f(x)在点x0处对应的增量与微分,若△x>0,则().
SQL语言是一种(96)语言,其主要功能有(97),它的典型句型为;SELECTA1,A2,...AnFROMR1,R2,...RmWHEREF其中Ai(i=1,2,…,n)、Rj(j=1,2,…,m)和F分别是(98
A、Belesssatisfiedwiththeirwork.B、Belesssatisfiedwiththeirfamilylife.C、Beangrywiththeirtroublesomechildren.D、B
最新回复
(
0
)