首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2019-08-15
4
问题
设森林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/niCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
“两个凡是”
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
不需要抢占的进程调度算法是()。
随机试题
双击资源管理器窗口标题栏可以完成窗口的最大化和还原的切换。()
对于函数y=,下列结论中正确的是()
男性,28岁,哮喘急性发作已经2天,患者和家属情绪十分紧张。根据动脉血气分析结果,医生认为病情尚不严重,劝告患者及其家属不必过于紧张。血气分析除轻度低氧血症外,医生做出病情估计是根据下列指标中的
法律作为一种社会规范,产生于人类社会自身的需要,但是通过法律的施行和法律的社会作用,法律也会对社会的运行产生重要的影响,法律是社会运转的一种重要调整机制。法律对社会的调整主要表现在下列哪些方面?
《建筑抗震设计规范》中规定框架一抗震墙结构的抗震墙厚度不应小于:
建设工程项目管理有多种类型,不同利益方的项目管理(业主方和项目参与各方)的进度控制的______和时间范畴并不相同。
某厂生产白水泥,对每一窑生产的水泥都需要测定其抗压强度,以确定水泥标号,一般是将水泥出窑后做成的试块养护28天所测得的数据为准。但是水泥不可能堆放28天后再出厂,所以考虑用7天的抗压强度x来预测28天的抗压强度y。现在统计了26窑的数据,求得的结果为:=2
在社会公众的强烈呼吁下,近年来国务院下属部门向社会公开其“三公”经费及财政拨款情况。公众关注“三公”经费在内的财政预算公开惰:况,体现的公民权利是()。①对公共事务的知情权②对国家机关的监督权③直接参与公共事务的决策权④对公共服务的质询权
3月31日,殷雪梅老师在一辆狂奔而至的车辆面前,奋不顾身地用身躯护住路过的学生,从“虎口”下夺回了六七位小朋友的生命,而她却被车辆撞飞25米远,最后光荣牺牲。她是江苏省金坛市城南小学有近30年教龄的先进教育工作者。请结合这一案例,谈谈你对关爱学生的理
Completethesummarybelow.WriteNOMORETHANTHREEWORDSforeachanswer.MajorProblemsofaCompanySincethecompanyopened
最新回复
(
0
)