设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2018-10-15 62

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下描述中错误的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

国家实行带薪年休假制度。劳动者连续工作________以上的，享受带薪年休假。()
丁英、李民以色情为诱饵索取、敲诈他人钱财，是构成抢劫罪还是敲诈勒索罪?吴华构成何罪?
设某商业银行，某日营业终了，业务库存现金300万元，在央行准备金存款账户余额1800万元，其中法定准备金800万元。该商业银行营运过程中，因同业往来引起头寸减少的因素为()。
某年11月，海云路派出所辖区某百货员工上访讨薪。当年8月，社区民警就在工作中得知该百货经营状况不佳，有倒闭的可能，民警便将此信息积极上报同时实时关注，并提前做足了疏导工作及稳控预案，避免了事态扩大，未造成任何不良影响。这主要体现了信息分析的(
从小学到大学，从农村到城市，中国的父母一向贯彻着“富养”的精神，虽未都能锦衣玉食，但在父母羽翼的包裹下也从未担心过温饱。一味迎合，轻易满足，这是青年被宠的典型表现，也是造成自宠的直接原因。习惯了家中至高无上的地位，便事事都习惯以自我为中心，生活在外，孩子往
下列四种财物中,不能成为侵占罪的犯罪对象的是()。
(150)不属于项目成本预算的输入。
Iclimbedthestairsslowly,carryingabigsuitcase,myfatherwithtwomore.BythetimeIgottothethirdfloor,Iwas(16)
Readthearticlebelowaboutcorporateculture.ChoosethecorrectwordtotilleachgapfromA,B,CorDontheoppositep
Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级公共基础

NCRE全国计算机二级

以下描述中错误的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

国家实行带薪年休假制度。劳动者连续工作________以上的，享受带薪年休假。()

丁英、李民以色情为诱饵索取、敲诈他人钱财，是构成抢劫罪还是敲诈勒索罪?吴华构成何罪?

设某商业银行，某日营业终了，业务库存现金300万元，在央行准备金存款账户余额1800万元，其中法定准备金800万元。该商业银行营运过程中，因同业往来引起头寸减少的因素为()。

下列四种财物中,不能成为侵占罪的犯罪对象的是()。

(150)不属于项目成本预算的输入。

Iclimbedthestairsslowly,carryingabigsuitcase,myfatherwithtwomore.BythetimeIgottothethirdfloor,Iwas(16)

Readthearticlebelowaboutcorporateculture.ChoosethecorrectwordtotilleachgapfromA,B,CorDontheoppositep

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare