首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2017-11-14
31
问题
设森林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://www.kaotiyun.com/show/pRRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
下面哪部经典是我国最早的官方史书?()
西欧宗教改革运动对其资本主义发展的最大影响是()
下列关于清朝军机处的叙述,不正确的是()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
典型的西欧封建庄园对农民采用的剥削方式是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
随机试题
以下关于债的客体的表述中正确的是()。
男,68岁,慢性咳嗽、咳痰20年,5年来气短逐渐加重,3天前受凉发热(39.6℃)咳黄痰,呼吸困难,夜不能平卧,尿少,双下肢水肿来急诊。
在用承载板法测试土基回弹模量的试验中,下列说法不正确的是()。
卷筒在提升机构或牵引机构中用来卷绕钢丝绳,一般起重机大多采用()。
根据《期货交易所管理办法》规定,下列人员或单位不具有申请期货交易所会员资格的有()。
6本不同的书平均分成3堆,每堆2本共有多少分法?
张某的次子乙,平时经常因琐事滋事生非,无端打骂张某。一日,乙与其妻发生争吵,张某过来劝说。乙转而辱骂张某并将其踢倒在地,并掏出身上的水果刀欲刺张某,张某起身逃跑,乙随后紧追。张某的长子甲见状,随手从门口拿起扁担朝乙的颈部打了一下,将乙打昏在地上。张某顺手拿
资产评估报告书有何作用?
《尚书·康诰》中说:“人有小罪。非眚,乃惟终……有厥罪小,乃不可不杀。”这里的惟终是指()。(2014法单15)
Cybercrime’Lovebug’virus,hackattacksanddatatheft,peoplenowadaysarequitefamiliarwiththosewords,astheyareo
最新回复
(
0
)