首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-07-02
14
问题
设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHU
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/UZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
随机试题
用药咨询包括
患者男性18岁，右颌下无痛性质软肿物发现三月，表面皮肤正常，口内检查亦未见异常。行颌下手术中见肿物呈囊性，术中囊壁破裂，流出黏稠而略带黄色蛋清样液体，遂将囊壁及颌下腺一并摘除，但术后不久囊肿复发术前对诊断最有帮助的检杏是
刘某希望购买一套距离上班地点较近的高档商品住房，欲与甲房地产经纪公司(以下简称甲公司)签订买方独家代理协议。根据甲公司查询和分析，发现刘某是一名老客户，有一定的经济实力，可以作为追踪及服务的对象。相对于开发新客户，刘某这类客户给甲公司带来的直接好处为(
办理房地产抵押时，还应当注意以下有关事项：()。
下列关于中国著名古建筑特征的描述，错误的是()。
甲公司2016年1月1日发行三年期可转换公司债券，实际发行价款200000万元，其中负债成分的公允价值为180000万元。假定发行债券时另支付发行费用600万元。甲公司发行债券时应确认的“其他权益工具”科目的金额为()万元。
下列()属于存货的储存变动成本。
在桥上用绳子测量桥的高度，把绳子对折垂到水面时尚余8m，把绳子三折垂到水面尚余2m。求桥高和绳长。
马克思劳动价值论透过商品交换的物与物的关系，揭示了商品价值的科学内涵，其主要观点有()
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y
最新回复
(
0
)
