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

admin2021-02-24 12

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。对文档内容进行分节，使得“封面”“目录”“图表目录”“摘要”“
在考生文件夹下打开文档Excel．xlsx【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“差旅成本分析报告”工作表B3单元格中，统计2013年第二季度发生在北京市的
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1．jpg”
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。
某系统总体结构如下图所示该系统结构图是
下列关于栈的叙述中正确的是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
手写板或鼠标属于
手写板或鼠标属于()

随机试题

在当今社会，无论是单位、企业和个人甚至国家都面临着各种风险。所有的工程项目也必然面临着各种各样的风险。这体现了风险的()。
患者，男，42岁。B超发现左肾结石1cm大小，平时无明显症状，偶尔有腰部酸胀不适感，既往健康。无排石史。上尿路结石最常见的症状是
某大学生，总喜欢与同学或老师争论，遇事总钻牛角尖，人格测评为偏执型人格。他经常在争论的最后说，“仁者见仁，智者见智”。此防御机制为()。
洁净度等级6～9级应采用()气流流型。
下岗失业人员小额担保贷款的贷款对象须满足的条件，包括()。
根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：
I’mworkingwitha(guy)fromLondon.
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds
Bydegreestheshutterswereopened;thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【46】______.Somefewstoppe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

某系统总体结构如下图所示该系统结构图是

下列关于栈的叙述中正确的是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

手写板或鼠标属于

手写板或鼠标属于()

在当今社会，无论是单位、企业和个人甚至国家都面临着各种风险。所有的工程项目也必然面临着各种各样的风险。这体现了风险的()。

患者，男，42岁。B超发现左肾结石1cm大小，平时无明显症状，偶尔有腰部酸胀不适感，既往健康。无排石史。上尿路结石最常见的症状是

某大学生，总喜欢与同学或老师争论，遇事总钻牛角尖，人格测评为偏执型人格。他经常在争论的最后说，“仁者见仁，智者见智”。此防御机制为()。

洁净度等级6～9级应采用()气流流型。

下岗失业人员小额担保贷款的贷款对象须满足的条件，包括()。

根据《生产安全事故报告和调查处理条例》规定，下列说法不正确的是：

I’mworkingwitha(guy)fromLondon.

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

BythetimeIfinishedhighschool,myinterestinanimalshadgrown,andenrolledatauniversitytostudybiology.Ilearneds

Bydegreestheshutterswereopened;thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【46】______.Somefewstoppe