首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-07-22
74
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/tANp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
磁盘文件操作中,打开磁盘文件的访问方式常量中,()是以追加方式打开文件的。
设有以下语句,对a数组元素的引用中(其中0<=i<10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
下列叙述中正确的是
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
用树型结构表示实体类型及实体间联系的数据模型称为【】。
设有下列二叉树:对此二叉树前序遍历的结果为
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
mystrlen函数的功能是计算str所指字符中的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;【】!=’\0’;i++);return(i);}
下列字符串中可以用作C++语言标识符的是
随机试题
磁场对电流作用力的方向可用左手法则来确定,平伸左手,拇指与其他四指垂直,拇指的指向表示()。
试述语法和语音、语汇问相互作用的关系。
患者,男性,75岁。因突发神志不清5小时入院。查头颅CT示脑干出血,在急诊发现患者呼吸不规则,气管插管后收住ICU予机械通气,测血压150/60mmHg。建议患者的体位为
下列有关肺心病和心力衰竭的说法哪项是错误的
A.类剥苔B.黄腻苔C.薄白苔D.灰黑而润苔E.灰黑而干苔胃气不足,胃阴枯竭可见()
病例:患者,男,28岁,大量饮酒和饱餐后突然出现中上腹持续性绞痛,伴有频繁呕吐,吐出食物和胆汁,呕吐后腹痛并不减轻。查体:上腹压痛,腹肌紧张,反跳痛,肠鸣音减弱。测血清淀粉酶1200U/L,诊断为急性胰腺炎。经治疗后,患者腹痛、呕吐症状基本消失,饮
公共秩序管理工作主要指对人群聚集或进行公众活动的公共场所治安秩序的管理工作。()
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:在“等级”列中计算并填写每位员工的考核成绩等级,等级的计算规则如下。
他没参加考试。
DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen
最新回复
(
0
)