首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
admin
2016-05-09
31
问题
一棵二叉树中共有70个叶子结点与80个度为1的节点,则该二叉树中的总叶子结点书为
选项
A、219
B、221
C、229
D、231
答案
A
解析
二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为70-1=69,该二叉树中的总结点数为70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Nbqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
深度为5的完全二叉树的结点数不可能是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
下列各项费用可列入维持费的有()。
微型计算机中最常用的字符编码方案是________。
患者,女性,26岁,0-0-2-0。因“葡萄胎清宫后70余天,不规则阴道流血20天”就诊。该患者不规则阴道流血的主要原因有
(2010)某两层楼的供暖立管,管段1、2的直径均为20mm,∑ζ均为20,λ=0.02,L1=20m,L2=10m,干管流量Q=1.5×10-3m3/s,则Q1、Q2分别为()m3/s。
桥梁建筑高度是指()。
建立客户关系的方式多种多样,通常包括( )。
某农村儿童早期综合发展干预项目中,社会工作者的工作内容之一是对儿童家长、社区医生、妇女工作者、志愿者以及普通村民开展培训,普及儿童权利知识,降低儿童遭受虐待、忽视和意外伤害的风险。从儿童社会工作的类型上划分,上述服务内容属于()服务。[2015年真
发展农村生产力,繁荣农村经济,是社会主义新农村建设的首要任务。
7,11,11,15,15,( )
①_________目前对于地球磁场的变化和倒转提出了不少理论或模型,_________基本上都处在假设和推测的阶段,并没有一个十分成熟的理论。②在评价标准上,_________要看数字,_________不能只看数字,要防止“干部出数”“数字出干部”
最新回复
(
0
)