首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-06-22
62
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/AZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下数据结构中，不属于线性数据结构的是()。
数据库中有“平时成绩表”，包括“学号”、“姓名”、“平时作业”、“小测验”、“期中考试”、“平时成绩”和“能否考试”等字段，其中，平时成绩=平时作业×50％+小测验×10％+期中成绩×40％，如果学生平时成绩大于等于60分，则可以参加期末考试(“能否考试”
数据库系统的核心是【4】。
数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【】。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
VBA支持的循环语句结构不包括()。
算法的有穷性是指()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
以下关于字段属性的叙述，正确的是()。
在MsgBox(prompt，buttons，title，helpfile，context)函数调用形式中必须提供参数为()。
随机试题
Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa
A、链霉素B、吡嗪酰胺C、乙胺丁醇D、利福平E、异烟肼上述选项中，能引起周围神经炎的是
甲苯法测定水分适合于
氙灯有“小太阳”的美称，其主要特点有()。
决算编制过程中应注意的有()。
背景材料：某桥主墩基础为钻孔灌注桩，地质依次为表层5m的砾石、37m的漂石和软岩。主要施工过程如下：平整场地、桩位放样、埋设护筒，采用冲击钻成孔。下放钢筋笼后，发现孔底沉淀量超标，但超标量较小，施工人员采用空压机风管进行扰动，使孔底残留沉渣处于悬浮状态
丽江坝区纳西族的房屋，普遍采用的形式为()。
5人参加一次小测验，试卷上的10道题目均为4选1的单项选择题，若5个人全部答完所有题目，那么不同的答卷最多有()种。
要想走近历史的“原生态”，首要的是要深入发掘一手的可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌，尽可能地不作的评论，不带任何偏见。填入画横线部分最恰当的一项是()。
Whatkindofcarwillwebedrivingin2010?Rather【S1】______fromthetypeweknowtoday,withthenext10yearsbringinggreate
最新回复
(
0
)
