首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
62
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n-1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1-7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/HwCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
导致“八一九”事件的直接原因是()。
下列关于新罗对唐朝政治、文化的学习接受,论述有误的一项是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
如图所示正方形截面对z1轴的惯性矩与对z轴惯性矩的关系是:
某超市位于居民区内,该居民区人口密集。某晚19时22分,该超市发生火灾,经过3个小时的扑救,将火扑灭。这起火灾事故造成2人死亡,9人重伤,直接经济损失260万元。根据《生产安全事故报告和调查处理条例》(国务院令第493号),这起事故等级属于(
利须商贸公司于2007年3月2日办理了工商登记并领取了营业执照,会计张某于当月办理了税务登记并领取了税务登记证,随即在注册地银行开立了基本存款账户。5月4日该公司出纳签发了一张支票,但未在支票上注明收款人姓名和金额;6月公司聘用了一位退休老会计担任出纳,他
下列各项,应通过“固定资产清理”科日核算的有()。
村集体经济组织本年实现的收益总额指的是()。
伤亡事故报告和处理制度的内容,包括()
根据以下资料,回答下列问题。2017年,A省完成邮电业务总量6065.71亿元。其中,电信业务总量3575.86亿元,同比增长75.8%;邮政业务总量2489.85亿元,增长32.0%。2017年,A省移动电话期末用户1.48亿户,比上
向量组α1,α2,…,αm线性无关的充分必要条件是().
A、Becauseeveryengineermustworkwiththesesciences.B、Becauseeveryengineerknowsalotofthem.C、Becausethetwosciences
最新回复
(
0
)