首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2017-06-22
67
问题
设二叉树的后序序列与中序序列均为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分，则可以参加期末考试(“能否考试”
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
下列属性中，属于窗体的“数据”类属性的是
可以插入图片的字段类型是
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
设有命令按钮Commandl的单击事件过程，代码如下：PrivateSubCommandl_Click()Dima(3，3)AsIntegerFori=1To3Fori=1To3a(
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于_________。
不属于Access提供的数据筛选方式是()。
要在报表上显示格式为”8/总9页”的页码，则计算控件的控件源应设置为______。
随机试题
HCV最主要的传播途径是消化道。()
影响外环境的因素有()
急性肠梗阻手术的目的是
A、高良姜B、吴茱萸C、肉桂D、干姜E、附子被称为治中寒肝逆或寒郁肝脉诸痛之要药的中药是
某商业银行金融理财师张浩确信机构内部有人从事与理财相关的非法活动，已向主管报告，但所在机构并未采取补救措施。作为金融理财师，这时张浩应该向()举报。这一行为遵循的是《金融理财师职业道德准则》中的()基本原则。
成功的管理者需要建立起榜样权和专家权。关于榜样权和专家权，下列表述中正确的是()。(2014年)
为了吸引老人加入社区的老年合唱团，社区工作者可以从唱歌有益于身心健康的个人利益角度来邀请老人参加合唱团，这属于从()方面吸引群众加入社区团体和组织。
下列有关生活中的用药常识，说法正确的是：
《中华人民共和国继承法》第16条第2款规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。”从法的规范作用看，该项规定属于下列哪一情况?()
Intheopeningparagraph,theauthorintroduceshistopicby______.Femalecapuchinmonkeyswerechosenfortheresearchmost
最新回复
(
0
)
