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

admin2021-09-06 42

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了

下列不属于VBA函数的是()。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下列关于数据库特点的叙述中，错误的是()。

Access的“切换面板”归属的对象是()。

设计报表时，关于页眉页脚说法正确的是

下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

在结构化程序设计中，模块划分的原则是

结构化程序设计所规定的三种基本控制结构是

32岁，G1P0，宫内孕32周，因不慎跌倒，阴道少量出血1天入院。检查宫底耻骨上29cm，胎心好，无明显宫缩及压痛，胎头高浮，B超示胎盘较一般增厚，最可能的诊断是

亚健康状态是指

A．心B．肺C．肝D．脾E．肾白睛为气轮，属()。

2004年12月，宜家房地产开发公司以出让方式获得甲市G区的一片土地用于其策划开发的“宜家花园”，并约定于2005年2月前设计完毕并动工建设。关于此项目，请问下列哪项是错误的?()

下列关于法与传统之间的关系，说法正确的是哪一或哪些选项?()

保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付，本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

(南京航空航天2012)某企业生产一种产品，该产品的边际贡献率为60％，企业平均每月发生固定性费用20元，当企业年销售额达到800元时，经营杠杆系数等于()。

有以下程序　　　　　　　　　main()　　　　　　　　　{char　s[]={"aeiou"},ps;　　　　　　　　　　ps=s;　　printf("%c\n",ps＋4);　　　　　　　　　}　　　　　　　　程序运行后输出的结果是______。

A、SpendingmorehoursontheInternet.B、SpendingfewerhoursontheInternet.C、ThestateofbeingontheInternet.D、Theirbri

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

二级Access

NCRE全国计算机二级

有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，B和复合关键字（A，B）。表T的记录项（b,q,4）违反了

下列不属于VBA函数的是()。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是

下列关于数据库特点的叙述中，错误的是()。

Access的“切换面板”归属的对象是()。

设计报表时，关于页眉页脚说法正确的是

下列叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

在结构化程序设计中，模块划分的原则是

结构化程序设计所规定的三种基本控制结构是

32岁，G1P0，宫内孕32周，因不慎跌倒，阴道少量出血1天入院。检查宫底耻骨上29cm，胎心好，无明显宫缩及压痛，胎头高浮，B超示胎盘较一般增厚，最可能的诊断是

亚健康状态是指

A．心B．肺C．肝D．脾E．肾白睛为气轮，属()。

2004年12月，宜家房地产开发公司以出让方式获得甲市G区的一片土地用于其策划开发的“宜家花园”，并约定于2005年2月前设计完毕并动工建设。关于此项目，请问下列哪项是错误的?()

下列关于法与传统之间的关系，说法正确的是哪一或哪些选项?()

保本浮动收益理财计划是指商业银行按照约定条件向客户保证本金支付，本金以外的投资风险由客户与银行共同承担，并依据实际投资收益情况确定客户实际收益水平的理财计划。()

(南京航空航天2012)某企业生产一种产品，该产品的边际贡献率为60％，企业平均每月发生固定性费用20元，当企业年销售额达到800元时，经营杠杆系数等于()。

有以下程序 main() {char s[]={"aeiou"},*ps; ps=s; printf("%c\n",*ps＋4); } 程序运行后输出的结果是______。

A、SpendingmorehoursontheInternet.B、SpendingfewerhoursontheInternet.C、ThestateofbeingontheInternet.D、Theirbri

有以下程序　　　　　　　　　main()　　　　　　　　　{char　s[]={"aeiou"},ps;　　　　　　　　　　ps=s;　　printf("%c\n",ps＋4);　　　　　　　　　}　　　　　　　　程序运行后输出的结果是______。