首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
admin
2020-06-06
29
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
选项
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:
对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/jRo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是( )。
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“samp1.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:(1)将表“tScore”的“学号”和“课程号”两
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:(1)、创建一个查询,查找并显示职务为经理的员工的“工号”、“姓名、“年龄”和“性别”四个字
考生文件夹下存在一个图像文件“test.bmp”和一个数据库文件“samp3.accdb”。“samp3.accdb”数据库里面已经设计了表对象“tEmp”和“tTemp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
若要在一对多的关联关系中,“一方”原始记录更改后,“多方”自动更改,应启用
以下程序段运行结束后,变量X的值为X=2y=4DoX=x*yY=y+lLoopWhiley<4
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“LEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
运行下列程序段,结果是Form=10to1step0k=k+3Nextm
输入掩码字符“C”的含义是
随机试题
什么是艺术批评?举例论述艺术批评的功能?
临床上局麻药中加入肾上腺素的浓度是
乌梅丸中体现"安蛔"法的配伍特征为
在平衡状态下,质量为2×10-2kg,体积为3×10-2m3,压强为5.06×104Pa的理想气体,该气体分子的最概然速率为()。
建设项目防治污染的设施必须与主体工程做到几个同时,下列说法中哪个是不必要的?()
下列进口的废物中,可以申请转关运输的是()。
在原型化方法是一种动态定义需求的方法,下列哪项不是原型化方法的特征?()
在计算机软件系统中,控制管理计算机自身的基本软件是()。
A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisperformingano
游标是系统为用户开设的一个
最新回复
(
0
)