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

admin2020-11-11 58

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

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

在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护内部网络资源不被非法使用的技术是()

手术的病人的准备包括

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?(2016年卷二56题)

建立工程造价资料数据库要解决的首要问题是()。

与外界既有能量交换又有物质交换的系统被称为()。

债权人会议通过和解协议的决议应当由(　　　)。

基金宣传推介材料登载过往业绩，基金合同生效()，应当登载从合同生效之日起计算的业绩。

根据《企业破产法》以及相关司法解释的规定，在重整期间，有下列()情形之一的，经管理人或者利害关系人请求，人民法院应当裁定终止重整程序，并宣告债务人破产。

国家审计机关对国家的财政金融机构和企业事业组织财务收支情况的审计活动，在我国的监督属于()

StructureoftheCanadianGovernmentI.Introduction—Canada’ssystemofgovernmentwasbasedontheBritishsystemofparliam

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

二级C

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

执行语句序列 intn： cin＞＞n： switch(n) { casel： case2：cout＜＜’1’： case 3： case4:cout＜＜’2’： break： d

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是

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

在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护内部网络资源不被非法使用的技术是()

手术的病人的准备包括

乙成立恐怖组织并开展培训活动，甲为其提供资助。受培训的丙、丁为实施恐怖活动准备凶器。因案件被及时侦破，乙、丙、丁未能实施恐怖活动。关于本案，下列哪些选项是正确的?(2016年卷二56题)

建立工程造价资料数据库要解决的首要问题是()。

与外界既有能量交换又有物质交换的系统被称为()。

债权人会议通过和解协议的决议应当由( )。

基金宣传推介材料登载过往业绩，基金合同生效()，应当登载从合同生效之日起计算的业绩。

根据《企业破产法》以及相关司法解释的规定，在重整期间，有下列()情形之一的，经管理人或者利害关系人请求，人民法院应当裁定终止重整程序，并宣告债务人破产。

国家审计机关对国家的财政金融机构和企业事业组织财务收支情况的审计活动，在我国的监督属于()

StructureoftheCanadianGovernmentI.Introduction—Canada’ssystemofgovernmentwasbasedontheBritishsystemofparliam

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

债权人会议通过和解协议的决议应当由(　　　)。