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

admin2021-06-03 61

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在宏的参数中，要引用窗体Fl上的Textl文本框的值，应该使用的表达式是
已知过程GetData的定义如下：PrivateSubGetData(ByReffAsInteger)f=f+2EndSub若在主调过程中采用的调用语句是“CallGetData(J+5)”，则下列选项中
设有二叉树如下图所示：则后序序列为
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是()。
在对表中记录排序时，若以多个字段作为排序字段，则显示结果是()。
可作为报表记录源的是
要将一个数字字符串转换成对应的数值，应使用的函数是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
算法的时间复杂度是指

随机试题

伊斯兰教产生于公元1世纪的阿拉伯半岛。()
某铁矿为采选联合企业，开采方式为地下开采、竖井开拓、无底柱分段崩落法回采，开采规模为年产原矿330×104t，服务年限为30年，最终产品为铁精粉。矿山附属有日处理10000t原矿的选矿厂和终期库容4500×104m3、坝高196m的尾矿库。该矿于200
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
令我感到惊讶的是一部小说竟然具有这么大的力量。
张某将一串价值5万元的项链存放在某银行的对外租赁的保险柜中。该银行工作人员孙某借工作之便将保险柜中的项链盗走，案发后一直潜逃在外。张某向法院起诉，要求银行承担民事责任。在审理中，公安机关将孙某抓获归案(但没有追回赃物)，并移送检察机关，检察机关准备对孙某提
下列施工程序中，对成品保护有正面效果的有()。
某企业为达到年产量1000万件的生产能力，计划引进生产线。现有两个生产线方案可选：若引进甲生产线，其固定成本为400万元，单位产品变动成本为0.6元；若引进乙生产线，其固定成本为500万元，单位产品变动成本为0.4元。则企业的决策是()。
南戏：
构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。
下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体Fl上的Textl文本框的值，应该使用的表达式是

已知过程GetData的定义如下：PrivateSubGetData(ByReffAsInteger)f=f+2EndSub若在主调过程中采用的调用语句是“CallGetData(J+5)”，则下列选项中

设有二叉树如下图所示：则后序序列为

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是()。

在对表中记录排序时，若以多个字段作为排序字段，则显示结果是()。

可作为报表记录源的是

要将一个数字字符串转换成对应的数值，应使用的函数是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

算法的时间复杂度是指

伊斯兰教产生于公元1世纪的阿拉伯半岛。()

TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____

令我感到惊讶的是一部小说竟然具有这么大的力量。

下列施工程序中，对成品保护有正面效果的有()。

南戏：

构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有( )。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。