首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2019-08-10
30
问题
若二叉树是由森林变换而来的,若森林中有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
学硕统考专业
相关试题推荐
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
周王室的两大官僚系统是()。
关于德国工业革命,说法不正确的是()。
以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
脓胸的急性期和慢性期之间无明显界限。
干咳无痰,咽干鼻燥,恶寒发热,头痛无汗,舌苔薄白少津。治疗宜用
女性,40岁,发热,胸痛,气短6天入院。体检:颈静脉怒张,心界明显扩大,律齐,心率124次/分,未闻及杂音,肝肋下3横指,脾未及,双下肢水肿,心电图示:低电压,广泛性T波低平,ST段弓背向下抬高,最可能的诊断是女性,40岁,因心悸、气短2月余,加重5天
关于降压麻醉,哪一项不正确
旅游团乘火车或汽车离开当地,地陪应等交通工具启动后方可返回。()
白天:黑夜
Workingatnonstandardtimes--evenings,nights,orweekends—istakingitstollonAmericanfamilies.One-fifthofallemployed
J2SDK中主要有两个相关环境变量,其中用于指定JDK命令搜索路径的环境变量是【】。
WhatdidDianafeeluponmarryingintotheRoyalFamily?
A、Sheloveswalkingtowork.B、Shehastosavemoneyforherjourney.C、Shedoesn’tlikethecompanysheworkedwith.D、Ittook
最新回复
(
0
)