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

admin2021-02-24 33

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：文档制作完成后，分别保存“Word．docx”和“正式家长会通知．docx”两个文档至考生文件夹下。
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题为序号，
软件生命周期中的活动不包括()。
下面不属于软件工程过程的4种基本活动
下面属于系统软件的是()。
下列叙述中正确的是()。
下面可以作为软件需求分析工具的是()。

随机试题

患儿男性，10岁，低热伴右侧胸痛2周。患儿2周前打球后出现午后低热，体温37.5℃，夜间盗汗，伴右侧胸痛，深呼吸时明显，不放射，与活动无关，未到医院检查，自服镇痛药，于3天前胸痛减轻，但胸闷加重伴气促，故来医院检查，发病来进食无变化，二便正常，睡眠稍差，体
某印刷厂有数万条积压的包装袋，厂长要求工人用信那水和酒精涂擦袋上的油墨字，在此期间工人们没有采取任何防护措施，结果有多人出现头昏、心悸、抽搐等症状。则这些人可能是
甲股份有限公司于20×8年2月1日向乙公司发行以自身普通股为标的的看涨期权。根据该期权合同，如果乙公司行权(行权价为102元)，其有权于20×9年1月31日以每股102元的价格向甲公司购入其普通股1000股。其他有关资料如下：(1)合同签
小学生在听教师讲课的时候，随着教师的讲述而在头脑中浮现出故事中的情景，这属于（）。
Whydidthemanmakeaphonecall?
Whatdoyoulookforinapotentialdate?Sincerity?Goodlooks?Character?Conversationalability?Askedto【C1】______suchquali
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin
A.printedB.somewhatC.sourceD.gatherE.competitionF.failsG.purposeH
A、Ifthemanneedsaride.B、Ifthemanwillgoshopping.C、Ifthemanisgoinghome.D、Iftheman’swifewillcome.A对话中女士问：“要我
WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

下面不属于软件工程过程的4种基本活动

下面属于系统软件的是()。

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

下面可以作为软件需求分析工具的是()。

某印刷厂有数万条积压的包装袋，厂长要求工人用信那水和酒精涂擦袋上的油墨字，在此期间工人们没有采取任何防护措施，结果有多人出现头昏、心悸、抽搐等症状。则这些人可能是

小学生在听教师讲课的时候，随着教师的讲述而在头脑中浮现出故事中的情景，这属于（）。

Whydidthemanmakeaphonecall?

Whatdoyoulookforinapotentialdate?Sincerity?Goodlooks?Character?Conversationalability?Askedto【C1】______suchquali

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin

A.printedB.somewhatC.sourceD.gatherE.competitionF.failsG.purposeH

A、Ifthemanneedsaride.B、Ifthemanwillgoshopping.C、Ifthemanisgoinghome.D、Iftheman’swifewillcome.A对话中女士问：“要我

WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr