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

admin2017-11-23 56

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

关系运算中选择某些列形成新的关系的运算是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在VisualFoxPro中，参照完整性的更新规则不包括

某二叉树共有150个结点，其中有50个度为1的结点，则()。

患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于

方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()

对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。

年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）

根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：

judicialperson；legalbody

坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo

A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

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

二级公共基础

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有读者(借书证号，单位，姓名，职称)和借阅(借书证号，图书编号，借书日期，还书日期)表，查询所有“工程师”读者借阅过的图书编号，正确的SQL语句是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

关系运算中选择某些列形成新的关系的运算是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在VisualFoxPro中，参照完整性的更新规则不包括

某二叉树共有150个结点，其中有50个度为1的结点，则()。

患者，女性，34岁，因“不孕症”就诊。行各项检查后，发现患者患有梅毒。门诊护士将此信息告知了科室的其他护士和其他来就诊的患者。该护士的行为属于

方某系一起强奸案件的被害人，人民检察院因指控证据不足对案件作出了存疑不起诉决定。收到不起诉决定后，方某不服，求助于律师，律师依法给她支招，正确的是()

对( )的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。

年度终了，只有在企业亏损的情况下，才应将“本年利润”科目的本年累计余额转入“利润分配—未分配利润”科目。（）

根据以下资料，回答问题。2006到2011年，城镇职工基本医疗保险平均实际报销比例同比增长最快的是：

judicialperson；legalbody

坚决打好精准脱贫攻坚战。需要构建“三位一体”大扶贫格局。“三位一体”大扶贫格局是指()

Note-takingSkillsNote-takingrequiresahighlevelofabilityinmanyskills,particularlyinthefollowingfourmostimpo

A、Tocollectmorenecessaryinformation.B、Toanalyzethedatashehasobtained.C、Toproposesomepossiblesolutions.D、Tokeep

对(　　)的管理要点是必须按工序质量管理计划实施多频次的验证，重在评定其能力。当发现工序异常时，则应采取必要的纠正措施，必要时可临时停产，直至查明工序异常的原因后再恢复生产。