首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-12-31
77
问题
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、N1
B、N1+N2
C、N3
D、N2+N3
答案
D
解析
由森林转换的二叉树中,根结点即为第一棵树的根结点。根结点的左子树是由第一棵树中除了根结点以外其余结点组成的;根结点的右子树是由森林中除第一棵树外其他树转换来的。
转载请注明原文地址:https://kaotiyun.com/show/SSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不是空想社会主义产生的历史背景的是()。
分析南斯拉夫走上自治道路的原因。
()的创建是清朝兵制的重大改革,对晚清政治产生了深刻的影响。
下面条约没有涉及德国的赔款问题的是()。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
共产国际第七次代表大会讨论的主题是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
《我与地坛》一文展现母爱的方式不包括()
Butforthefavorableweather,we______insuchagoodharvest.
腹部损伤穿刺阳性率至少可达到
A、肛门周围脓肿B、坐骨肛管间隙脓肿C、骨盆直肠间隙脓肿D、肛瘘E、肛裂肛门周围局部从持续性胀痛而逐渐加剧为持续性跳痛,合并排尿困难、里急后重,排便时疼痛加重,伴有全身乏力、发热、食欲缺乏()
男性,60岁,高血压病史20年,因脑梗死住院治疗,以下可能出现的体征是( )
某煤炭开采企业地面辅助生产系统有维修车间、锅炉房、配电室、油库、办公大楼和车库等。在维修车间,除机械加工设备外,还有1台额定起重量1.5t、提升高度2m的起重机,气焊用氧气、乙炔气瓶各5个。燃煤锅炉房有出口水压(表压)0.12MPa、额定出水温度130℃、
导游员对旅游者走失的预防措施包括()。
从根本意义上说,国防力量的较量是()的较量。
A、 B、 C、 B问题请求对方提醒员工公司里新的规章制度,(B)回答说今天就做,因此是最合适的答案。(A)中使用了与company发音相近的accompanied,(C)中使用了与remind发音相近的mind,都是干
Thereisnoquestionthatimpureairisahealthproblemofgreatandincreasingimportance.
最新回复
(
0
)