已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2010-01-05 59

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于运算符重载的叙述中，错误的是()。
下列叙述中正确的是
若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。
下列枚举类型的定义中，包含枚举值3的是()。
有如下头文件：intfl()，staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubleyl；p
对C++编译器区分重载函数无任何意义的信息是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

随机试题

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

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级Access

NCRE全国计算机二级

下列关于运算符重载的叙述中，错误的是()。

下列叙述中正确的是

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

下列枚举类型的定义中，包含枚举值3的是()。

有如下头文件：intfl()，staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubleyl；p

对C++编译器区分重载函数无任何意义的信息是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

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

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

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

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

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

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

Readthearticlebelowaboutcorporateculture.ChoosethecorrectwordtotilleachgapfromA,B,CorDontheoppositep

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare