首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
admin
2019-07-28
45
问题
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右。
后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/poYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件设计中模块划分应遵循的准则是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
程序流程图中带有箭头的线段表示的是()。
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
随机试题
按照网络的拓扑结构划分以太网（Ethernet)属于（）。
试述当代资本主义的新变化的原因及实质。
当被督导者由于服务工作带来挫折、不满、失望、焦虑等各种情绪时，应该给予的督导类型是()。
可以使用“辅助功能”面板为按钮和输入文本字段指定名称，以便它们能被屏幕读取器正确辨识。有哪些方法可以做到这一点：
甲状腺功能亢进症核素131I治疗前的准备是
在行政诉讼中，第二审法院审理不服第一审法院裁定驳回起诉的上诉案件，如认为一审裁定有错误，则()。
某公司年中考核和年末考核有四个人两次成绩都排前4名，已知有一名同事两次排名一样，则这四个人年末排名有几种可能?
结合材料回答问题：材料1毛泽东指出：“我们的方针是，一切民族、一切国家的长处都要学，政治、经济、科学、技术、文学、艺术的一切真正好的东西都要学。但是，必须有分析有批判地学，不能盲目地学，不能一切照抄，机械搬用。他们的短处、缺点，当然不要
In2007aFrenchfoodcompanywantedtobuyafamily-ownedfirminIndia.Thepatriarchwas72,andtheFrenchfirmwantedtose
Sodium(钠)isakeycomponentofsalt.Eatingtoomuchofitcan【C1】______tohighbloodpressure,amajorriskformostpeopleas
最新回复
(
0
)
