首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
一棵 y.树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵 y.树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2013-12-19
41
问题
一棵 y.树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,度为2的节点总比度为0的节点少一个,根据此关系可以计算出本题中度为2的节点为69个,所以总节点数为219个。
转载请注明原文地址:https://kaotiyun.com/show/Pqal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
下列诗句描述的历史人物,按时间先后顺序排序正确的是()。①千载琵琶作胡语,分明怨恨曲中论②江东子弟多才俊,卷土重来未可知③三分割据纡筹策,万古云霄一羽毛④一骑红尘妃子笑,无人知是荔枝来
按照皮亚杰的认知发展阶段理论,思维发展处于前运算阶段的个体的思维特点有()。
认为教育并不提高人的能力,只是一种标识个人能力的工具的教育理论是()。
【2015年济南市真题】教师职业道德最基本、最主要的功能是榜样或示范作用。()
【2014年山东省属真题】《布卢姆教育目标分类学(修订版)》把知识分为事实性知识、概念性知识、程序性知识和元认知知识四类。下列属于程序性知识的是()。
【2015年山东省属真题】现代课程开发理论中的经典“泰勒原理”所回应的问题有()。
在现代远程教育工作中,()是基础,是网络教学的基本单元与支撑条件。
关于中国四纵四横高速铁路网,下列说法正确的是()。
在教学活动中,学生是生活在一定社会关系中具有特定的()属性的人。
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单,根据我国宪法规定,下列说法正确的是()。
随机试题
球菌性口炎的致病菌不包括
系统性红斑狼疮皮肤损害常见于
下列方法中,()适用于生产周期长、产品结构和工艺加工过程比较复杂的企业。
中国人民解放军军人.是在中国人民解放军服现役的中国公民。()
邓小平对外开放思想中最具有远见卓识和最富有实践效应的伟大创举是()。
一家化工厂生产一种可以让诸如水獭这样小的哺乳动物不能生存的杀虫剂。工厂开始运作以后,一种在附近小河中生存的水獭不能生育的发病率迅速增加,因此,这家工厂在生产杀虫剂时一定污染了河水。以下哪项陈述中所包含的推理错误与上文中的最相似?
Word2003中的水平标尺如下图所示,图中①和②分别表示(1);③和④分别表示(2)。(1)
HFC网络依赖于复用技术,从本质上看其复用属于()。
以下内容不属于VBA提供的数据验证的函数是()。
TheRiseoftheSharingEconomyA)Lastnight40,000peoplerentedaccommodationfromaservicethatoffers250,000roomsin30,0
最新回复
(
0
)