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

admin2020-02-26 41

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不能作为软件设计工具的是
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是
在数据库系统中，考虑数据库实现的数据模型是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
在软件开发中，需求分析阶段产生的主要文档是()。
下列与队列结构有关的是()。
下列关于软件需求分析说法错误的是()。
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8：M27应用条件格式，将所有小于等于750且大干等于650的值所在单元

随机试题

“金”和“金子”词类性质相同。()
结肠、直肠术后饮食应（）
女，24岁。在春季旅游途中胸闷，呼吸困难，全身大汗。体查：唇稍发绀，呼吸急促双肺满布干啰音，心率90次／mln，律齐。过去曾有类似发作，休息后自行缓解。下列诊断可能性最大的是
骨髓检查早幼粒细胞86％，中幼粒细胞15％，红系9％，最有可能的诊断是
与妊娠期龈炎关系最密切的龈下优势菌为
下列加固形式中，可以用于风管的内支撑加固的有()。
【案例】　　雅新公司成立于2002年4月，因管理不善等原因，到2008年时外债高达20亿元，濒临破产。在当地政府有关部门帮助下，公司本想重组自救，但未成功。2008年4月，多家银行向该公司所在地法院申请破产重整。4月29日，法院裁定准许该公司重整，并确
世界工业生产指数(以1928年为100)请回答：根据材料分析1929～1933年经济危机的特点。
有些人坚持认为，在刑事审判中应该允许起诉人使用非法获得的证据，只要法官和陪审团被说服而相信执行警员在获得证据时并没意识到违法或并不想有意违法。这种被建议的“善意的例外”将会削弱宪法对每个人的保护，导致警察行为的不谨慎，鼓励执法官员在法庭上说谎。上述
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不能作为软件设计工具的是

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是

在数据库系统中，考虑数据库实现的数据模型是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在软件开发中，需求分析阶段产生的主要文档是()。

下列与队列结构有关的是()。

下列关于软件需求分析说法错误的是()。

“金”和“金子”词类性质相同。()

结肠、直肠术后饮食应（）

女，24岁。在春季旅游途中胸闷，呼吸困难，全身大汗。体查：唇稍发绀，呼吸急促双肺满布干啰音，心率90次／mln，律齐。过去曾有类似发作，休息后自行缓解。下列诊断可能性最大的是

骨髓检查早幼粒细胞86％，中幼粒细胞15％，红系9％，最有可能的诊断是

与妊娠期龈炎关系最密切的龈下优势菌为

下列加固形式中，可以用于风管的内支撑加固的有()。

世界工业生产指数(以1928年为100)请回答：根据材料分析1929～1933年经济危机的特点。