首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2019-07-18
8
问题
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、N1
B、N1+N2
C、N3
D、N2+N3
答案
D
解析
由森林转换的二叉树中,根结点即为第一棵树的根结点,根结点的左子树是由第一棵树中除了根结点以外其余结点组成的,根结点的右子树是由森林中除第一棵树外其他树转换来的。
转载请注明原文地址:https://www.kaotiyun.com/show/aRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
到1869年为止,人类已发现了多少种化学元素()。
比较工业革命和第二次工业革命的异同。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
系统总线中地址线的功能是用于选择()。
设需在两台计算机间经两个中间节点传送100M字节的文件,假定:(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps;(2)数据传输的差错可以忽略不计;(3)中间节点存储转发时间可忽略不计;
(11分)某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60H
随机试题
下列选项中,无需登记即可发生物权变动的有
解释下列括号内的词语:憔悴(损),如今有谁堪摘!
因固体废物污染环境引起的损害赔偿诉讼,由()就法律规定的负责事由及其行为与损害结果之间不存在因果关系承担举证责任。
()是最低层级的安全生产立法,其法律地位和法律效力低于其他上位法,不得与上位法相抵触。
_________被史学界视为最早的一部清唱剧,它具有_________的雏形。
两宋的商业空前繁荣,商业环境相对宽松,商品种类迅速增加,出现了许多促进商品流通和商业发展的新事物,包括()。
相对来说,选择整体经济社会的技术结构以及制订实现该种结构的有关政策,是一项独立于其他领域、可以在科技战略内部完成的任务。并且,技术结构极大地制约着整体经济社会的发展。因此,发展中国家和地区的科技战略和政策中,技术结构策略居于核心地位。这段话主要支持了这样一
设f(x,y,z)=
我们兴国之要,党和国家兴旺发达、长治久安的根本要求是()
Thetwoschoolboysweresoangrywitheachotherthattheyhada______fight.
最新回复
(
0
)