首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
admin
2015-12-30
42
问题
己知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是_______。
选项
A、115
B、116
C、1895
D、1896
答案
D
解析
树转换为二叉树时,树中每一个分支结点的所有子结点中的最右子结点无右孩子,根结点转换后也没有右孩子,因此,对应的二叉树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解,设题意中的树是如下图所示的结构,则对应的二叉树中仅有前115个叶结点有右孩子,故无右孩子的结点个数=2011-115=1896。
转载请注明原文地址:https://kaotiyun.com/show/uBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下关于玛雅文明叙述,不正确的是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
伊斯兰教产生的背景及作用。
试述欧洲中世纪的行会及其历史作用。
关于斯巴达的论述错误的是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
随机试题
某糖果厂生产两种糖果,A种糖果每箱获利润40元,B种糖果每箱获利润50元,其生产过程分为混合、烹调、包装三道工序,下袁为每箱糖果生产过程中所需平均时间(单位:分钟)每种糖果的生产过程中,混合的设备至多能用12小时,烹调的设备至多能用30小时,包装的设备
竖井的井壁应是耐火极限不低于()的非燃烧体。
某农场拟于2006年初在某河流上游植树造林500公顷,需要各类投资共5000万元。农场将承包该林地并拟于2012年初择伐树木后,将林地无偿移交给地方政府。预计所伐木材销售净收入为每公顷12万元。由于流域水土得到保持,气候环境得到改善,预计流域内3万
社会主义核心价值体系是建设和谐文化的根本,它的基本内容包括()。
张某因犯罪被判处剥夺政治权利3年,在此期间,张某的下列行为中符合法律规定的是()。
党的十九大提出以党的政治建设为统领,全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设,把制度建设贯穿其中,并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()
嗅探器改变了网络接口的工作模式,使得网络接口____________。
有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计),其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和,在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是______。A)ALTERTABLE
下列叙述中正确的是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
最新回复
(
0
)