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

admin2017-11-23 98

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

为保证数据的实体完整性，应该创建的索引是
在表单中为表格控件指定数据源的属性是
下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING．…ORDERBY…，其中指定查询条件的短语是
向一个项目中添加一个数据库，应该使用项目管理器的
关系运算中选择某些列形成新的关系的运算是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4

随机试题

在国民党政权统治下，中国民族资本主义经济受到()
MS临床特征是________的多发性和________上的多发性。
凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是
在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()
下列招标采购项目风险中，因招标双方信息不对称产生的风险有()
两种声音的声强级差为2dB，则它们的强度之比为(　　)。
下列选项中，属于建筑工程一切险承保的是()。
关于社会医疗保险的说法,错误的是()
2×21年10月，甲公司决定以一项投资房地产、一项无形资产和一项交易性金融资产(股票)与乙公司交换其持有的一项对合营企业(丙公司)的长期股权投资(持股比例为20％)和一台生产经营用设备。相关资料如下：(1)甲公司换出的投资性房地产的账面余额为15
下列IPv6地址表示中，错误的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

为保证数据的实体完整性，应该创建的索引是

在表单中为表格控件指定数据源的属性是

下面程序的运行结果是：SETTALKOFFn＝1DOproclWITH(n)?n＋2PROCEDUREproc1队RAMETERSnFORk＝2TO4n＝n＋k

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING．…ORDERBY…，其中指定查询条件的短语是

向一个项目中添加一个数据库，应该使用项目管理器的

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

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

在国民党政权统治下，中国民族资本主义经济受到()

MS临床特征是________的多发性和________上的多发性。

凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是

在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()

下列招标采购项目风险中，因招标双方信息不对称产生的风险有()

两种声音的声强级差为2dB，则它们的强度之比为( )。

下列选项中，属于建筑工程一切险承保的是()。

关于社会医疗保险的说法,错误的是()

下列IPv6地址表示中，错误的是()。

MS临床特征是的多发性和上的多发性。

两种声音的声强级差为2dB，则它们的强度之比为(　　)。