首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2016-03-29
2
问题
设森林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://jikaoti.com/ti/W8fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
试述辽朝政治制度的特点。
罗斯福和胡佛经济政策的最大区别在于()。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
西汉的主要赋税形式中。征收对象是儿童的是()。
洋务运动期间,军事企业主要采取的组织形式是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
高度为7的AVL树最少有()个结点。
随机试题
良好班集体的基本特征有()、有效的共同行为规范、共同的心理归属感。
雨淋系统和防火分隔水幕,其水流报警装置宜采用()
革兰阳性菌和革兰阴性菌壁的共同成分是
粉碎的目的是
使火灾探测器A与火灾报警控制器之间的线路断路,火灾报警控制器发出故障信号,在故障状态下,使另一正常工作的火灾探测器B发出报警信号,则火灾报警控制器应能在()s内发出火灾报警信号。
总分类账户是根据总分类科目设置的,用以对会计要素具体内容进行总括分类。()
收购要约约定的收购期限不得少于20日,并不得超过60日。()
当事人对保险合同约定的受益人存在争议时,以《继承法》规定的法定继承人为受益人()。
第一个五年计划
在VBA中,下列变量名中不合法的是()。
最新回复
(
0
)