首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2020-05-19
49
问题
设二叉树共有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/VrCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于#defineN100的叙述中正确的是()。
设有定义:inta;floatb;,执行seanf(”%2d%f.t,&a,&b);语句时,若从键盘输入876543.0,则a和b的值分别是()。
有以下程序(streat函数用于连接两个字符串):#include#includemain(){chara[20]=“ABCD\0EFG\0”,b[]=“LIK”;strcat(a,b);
下列定义数组的语句中错误的是()。
有以下程序:#includeintfun(intx[],intn){staticintsun=0,i;for(i=0;i
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,下列选项中错误的程序是()。
有以下函数:intfun(char*s){char*t=s:while(*t++);re[Hm(t—s);}该函数的功能足()。
以下叙述中正确的是()。
if语句的基本形式为:if(表达式)语句,其中“表达式”()。
数据库系统的数据独立性是指()。
随机试题
治疗肺燥津伤之肺痿,宜选治疗肺热津伤之痿证,宜选
老年性白内障中哪种类型最常见
A.液一液萃取法B.沉淀法C.硅胶色谱法D.聚酰胺色谱法E.离子交换色谱法根据物质溶解度不同进行分离的方法是
上海甲公司与荷兰乙公司签订了出口肠衣的合同,价格条件是“CIF鹿特丹”。甲公司依合同的规定将肠衣用木桶装妥后交承运人所属的“长飞号”货轮运输。该批货物投保了水渍险并附加了渗漏险。“长飞号”在途中由于突遇台风,船强烈颠簸。当船抵达目的港时发现大部分木桶破碎,
2010年6月,某市财政部门派出检查对某国有企业的会计工作进行检查。了解到以下情况:(1)2009年5月,会计刘某临时离职,因刘某正生病住院,无法亲自到现场办理会计工作交接手续,自行委托其他会计代办。(2)会计张某未按照规定保管会计档案,造成重要的会计
知识的获得是知识学习的最终阶段。()
面对预算困难,W国政府不得不削减对于科研项目的资助,一大批这样的研究项目转而由私人基金资助。这样,可能产生争议的研究项目在整个受资助研究项目中的比例肯定会因此而降低,因为私人基金资助者非常关心其公众形象,他们不希望自己资助的项目会导致争议。以下哪项是上述论
阅读下列说明,回答问题1至问题4,将解答写在答题纸的对应栏内。[说明]用户的身份认证是许多应用系统的第一道防线,身份识别对确保系统和数据的安全保密极其重要。以下过程给出了实现用户B对用户A身份的认证过程。1.A->B:A2.B->A:{B,Nb}p
已知a=00111000B和b=2FH,则两者比较的正确不等式是_______。
GeorgeGordonByronwasmostfamousfor
最新回复
(
0
)