首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-11-21
61
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Vqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0,},*p;p=a;printf("%d\n",*p+9);}
若二维数组a有m列,且设a[0][0]位于数组的第一个位置上,则计算任一元素a[i][j]在数组中的位置的式子为()
在C语言中,下列关于文件操作的叙述正确的是()。
以下叙述中正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是()。
若二维数组a有m列,则在a[i][j]前的元素个数为()。
下面关于完全二叉树的叙述中,错误的是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
随机试题
悲剧《俄狄浦斯王》的作者是古希腊的【】
患者,男,46岁。病程中突然闻及两肺满布湿哕音,应考虑
肯氏第一类牙列缺损为
我国现行传染病防治法规定的乙类传染病中无需经过国务院批准即可采取甲类传染病的预防控制措施的有
男,28岁。因高位小肠瘘1天入院,入院后经颈内静脉插管滴入肠外营养液,两周后突然出现寒战、高热,无咳嗽、咳痰,腹部无压痛和反跳痛。首先考虑的诊断是()
“若在施工过程中对质量进行事中控制,发现质量问题及时返工,可能影响工程局部进度,但却能起到保证进度的作用”,这表明在进度目标和质量目标之间存在()关系。
业主管理房产的方式,由自管自修转向委托物业服务企业管理,其本质是将自己的物业()职能从管理权限中分离出去。
A.Nokiaposts$1.38bnlossinfourthqtrB.Goldsurgesto7-weekhighof$1720C.R-PowerropesinGermanutilityforminin
IEEE802.3标准,定义了CSMA/CD总线介质访问控制子层与______。
Whatisthemainpurposeoftheresearch?
最新回复
(
0
)