某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

admin2021-02-24 41

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

选项 A、DEFCBA
B、FEDCBA
C、ABCDEF
D、CBAFED

答案B

解析对于二叉树，如果后序遍历序列和中序遍历序列相同，则前序遍历序列为与后序遍历序列完全相反的序列；如果前序遍历序列和中序遍历序列相同，则后序遍历序列为与前序遍历序列完全相反的序列。

转载请注明原文地址:https://www.kaotiyun.com/show/enap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：对包含绿色文本的成绩报告单表格进行下列操作：根据窗口大小自动调整表格宽度，且令语文、数学、英语、物理、化学5科成绩所在的列等宽。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件，否
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在“客户简称”和“报告收费(元)”两列之间插入一个新列、列标题为“责任人”，限定该列中的内容只能是员工姓名高小
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
软件生命周期中的活动不包括()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面不属于结构化程序设计风格的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点存第1层)
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

用光学分度头测量铣床分度头蜗轮一转分度误差时，应在铣床分度头主轴回转一周后，找出实际回转角与名义回转角40个差值的__________。
艺术的审美功能
子宫内膜癌Ib期患者，首选的治疗措施应是
A．肠结核B．乙状结肠扭转C．克罗恩病D．秋后溃疡E．溃疡性结肠炎回肠末端可患
A．表证B．病轻易治C．阴证D．病趋重危E．阳证“望色十法”中的“天”主
男孩，3岁。剧烈活动后伴气促，青紫不明显，自幼反复呼吸道感染。查体：BP90／40mmHg，胸骨左缘第2肋间可闻及粗糙响亮的连续机器样杂音，第4肋间可闻及4／6级粗糙的全收缩期杂音伴震颤，心尖区可闻及舒张期隆隆样杂音，P2亢进，闻及股动脉枪击音。胸部x线
某外国公司实际管理机构不在中国境内，也未在中国境内设立机构场所，2020年从中国境内某企业取得其专利技术使用权转让收入21．2万元(含增值税)，发生成本10万元。该外国公司在中国境内应缴纳企业所得税()万元。
在实际的教育情境里，教师对学生的期望一定会发生自我应验的语言效应。()
采购经理指数(PMI)，是通过对企业采购经理的月度调查结果统计汇总、编制而成的指数，它涵盖了企业采购、生产、流通等各个环节，是国际上通用的监测宏观经济走势的先行性指数之一，具有较强的预测、预警作用。PMI通常以50％作为经济强弱的分界点，PMI高于50％时
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为 ( )

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

软件生命周期中的活动不包括()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不属于结构化程序设计风格的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点存第1层)

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

用光学分度头测量铣床分度头蜗轮一转分度误差时，应在铣床分度头主轴回转一周后，找出实际回转角与名义回转角40个差值的__________。

艺术的审美功能

子宫内膜癌Ib期患者，首选的治疗措施应是

A．肠结核B．乙状结肠扭转C．克罗恩病D．秋后溃疡E．溃疡性结肠炎回肠末端可患

A．表证B．病轻易治C．阴证D．病趋重危E．阳证“望色十法”中的“天”主

某外国公司实际管理机构不在中国境内，也未在中国境内设立机构场所，2020年从中国境内某企业取得其专利技术使用权转让收入21．2万元(含增值税)，发生成本10万元。该外国公司在中国境内应缴纳企业所得税()万元。

在实际的教育情境里，教师对学生的期望一定会发生自我应验的语言效应。()

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc