首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2017-11-14
33
问题
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M
1
、M
2
和M
3
。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、M
1
B、M
1
+M
2
C、M
3
D、M
2
+M
3
答案
D
解析
森林转换成对应的二叉树,第一棵树的根结点作为此二叉树的根结点,第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的,因此结点数为M2+M3。
转载请注明原文地址:https://kaotiyun.com/show/pRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【奥地利王位继承战争】南京大学2013年国际关系史真题
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
关于希腊早期宗教的叙述不正确的是()。
“两个凡是”
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
UnlikeBritain,theUSdoesnothaveanationalhealthcareservice.Mostpeoplebuymedicalinsurancetohelppayformedicalc
欲有效地开展质量管理,必须设计、建立、实施和保持()。
卵巢周期中出现周期性变化的器官有
进行坐位训练前患者应具备的能力不包括
在资源管理器的文件夹窗口中,带“+”的文件夹图标表示该文件夹()。
根据《中华人民共和国刑法》,未经国家有关主管部门批准,擅自发行股票或者公司、企业债券,数额巨大、后果严重或者有其他严重情节的,处()年以下有期徒刑或者拘役,并处或者单处非法募集资金金额1%以上5%以下罚金。
下列民事诉讼证据中,属于物证的有()。
季节性资产增加中,应付账款、应计费用属于()融资渠道。
我国财务会计报告的目标主要包括()。
Whatisthepurposeofthisannouncement?
最新回复
(
0
)