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

admin2020-07-28 77

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和，一c号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的木号全部删除。形参h已指
下列关于线性表的叙述中，不正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
与数学表达式x≥y≥z对应的C语言表达式是

随机试题

关于肝静脉的描述，正确的有
A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。
秦某经合法程序被小官庄村民选举为村主任。2008年9月9日一大早，泥沟镇党委、政府通知他去镇政府开会。会上，镇党委、政府以未完成“三提五统”、农业结构调整不力为由，暂停了他的村委会主任职务，且当场收缴了村委会的公章。接着，镇党委、政府指定了村委会负责人，并
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)
我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。
某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。
根据《证券投资基金法》规定，基金管理人不得有的行为是()。
近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成问题。滑雪场建于旅
根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，
对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

与数学表达式x≥y≥z对应的C语言表达式是

关于肝静脉的描述，正确的有

A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)

我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。

某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。

根据《证券投资基金法》规定，基金管理人不得有的行为是()。

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，

对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；，；若把人一生的情感窖藏起来，