首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
admin
2021-05-31
51
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
选项
A、ABCDEF
B、BCDEFA
C、FEDCBA
D、DEFABC
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,因此该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/R2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计生产的图如下图所示,该图是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
用来控制、指挥和协凋计算机各部件工作的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下面不属于软件需求分析阶段任务的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在快速排序法中,每经过一次数据交换(或移动)后
在黑盒测试方法中,设计测试用例的根据是
随机试题
患者,女,29岁。右上后牙根管治疗后1周,出现热刺激痛,刺激去除后疼痛持续一段时间。检查:右上第一磨牙充填物完好,叩诊略感不适,热测(+),不松动。引起疼痛的原因可能为
下列哪项不符合鞭毛的特性
某医师治疗寒热往来、胸胁苦满、食欲不振的少阳证喜用小柴胡颗粒,该中成药的功能为
患者,44岁,因服毒,同事们将已昏迷的他送往医院抢救,但没人知道他所服的药物,护士应采取的护理措施是
银监会进行现场检查时,在()的情况下,银行业金融机构有权拒绝检查。
日内瓦会议后,毛泽东就外交问题指出:“关门关不住,不能关,而且必须走出去”。这里,“必须走出去”的战略意义在于()。
下面是关于基因、蛋白质、性状之间关系的叙述,其中正确的是()。
2012年1—7月,全国医疗卫生机构总诊疗人次达37.5亿人次,同比提高11.9%。其中:医院诊疗人次为13.9亿人次,同比提高15.3%;基层医疗卫生机构诊疗人次为22.5亿人次,同比提高9.6%;其他机构1.2亿人次。基层医疗卫生机构中:社区卫生服务中
七君子事件
房价
最新回复
(
0
)