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

admin2021-01-11 13

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

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

答案D

解析二叉树的前序序列与中序序列均为ABCDEFGH，可知二叉树根节点为A，且根节点A只有右子树，没有左子树。同理，可以推出节点B只有右子树无左子树。依此类推，该二叉树除叶子节点外，每个节点只有右子树无左子树。因此该二叉树的后序序列为HGFEDCBA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是
在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
某系统结构图如下图所示，该系统结构图的最大扇出数是
某系统总体结构如下图所示，该系统结构图的最大扇出数是
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

环规主要用来配磨检验棒锥面和研磨棒的锥面。()
A.Facingthecriminal,hebehavedwithgreatcourage.B.Wemanagedtogetridofthoseunwelcomevisitorsbysayingwehadto
重烧伤患者的营养途径有
患儿，1岁。弛张热，发热5天，咳嗽，气喘4天，用青霉素静点4天症状好转不明显，今日突然烦躁，呼吸困难，阵发性咳嗽，查体：体温39℃，呼吸60次/分，心率增快，170次/分，节律整，气管出现右移，胸部X线片示左肺液气胸。该患紧急急救措施应首选
燃气热力管道在进行焊接作业时，必须严格按照()的规定进行。
全部总分类账的月末借方余额合计数应当同月末贷方余额合计数核对相符。（　　）
不属于资本监管的新三大支柱的选项是()。
按照我国现行税法，一般纳税人在转让房地产时应该缴纳的税种有()。
某化工厂质量部负责质量检验、质量控制和质量管理体系的维护，公司按GB／T1900l建立的质量管理体系运行良好，每次外部审核都顺利通过，顾客对产品质量和服务也很满意，几年来没收到过顾客投诉。但随着化工产品市场竞争的加剧，企业效益有所下降，于是公司今年制定了降
鼓励技术中最常用的方法是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(A)”后自动变为“@”，最优的操作方法是

在Excel工作表单元格中输入公式时，F$2的单元格引用方式称为

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

某系统结构图如下图所示，该系统结构图的最大扇出数是

某系统总体结构如下图所示，该系统结构图的最大扇出数是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

环规主要用来配磨检验棒锥面和研磨棒的锥面。()

A.Facingthecriminal,hebehavedwithgreatcourage.B.Wemanagedtogetridofthoseunwelcomevisitorsbysayingwehadto

重烧伤患者的营养途径有

燃气热力管道在进行焊接作业时，必须严格按照()的规定进行。

全部总分类账的月末借方余额合计数应当同月末贷方余额合计数核对相符。（ ）

不属于资本监管的新三大支柱的选项是()。

按照我国现行税法，一般纳税人在转让房地产时应该缴纳的税种有()。

鼓励技术中最常用的方法是()。

全部总分类账的月末借方余额合计数应当同月末贷方余额合计数核对相符。（　　）