首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-04-27
24
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y5Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCoume”、“tSeom”和一个空表“tTemp”。试按以下要求完成设计。创建一个查询,查找还未被选修的课程的名称,所建查询命名为“qT3”。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找还没有选课的学生的姓名,所建查询命名为“q13”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计:创建一个查询,删除表对象“tTemp”中所有姓“李”且名字第三字为“明”的记录,所建查询命名为
在数据库设计中,将E-R图转换成关系数据模型的过程属于
计算机软件的构成是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
子过程Plus完成对当前库中“教师表”的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.Recordse
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Text1),并在命令按钮中编写如下事件代码:PrivateSubCommand1Click()m=2.17n=Len(Str$(m)+Space(5)
随机试题
正常使用极限状态包括()。
A.1400~1500mlB.100~150mlC.45~50mlD.1000~1200mlE.70~75ml在正常生理情况下成人脑脊液量是
长效苯二氮草类半衰期
消化性溃疡形成的主要病因是
由保险公司向那些由于执业人员疏漏履行其职责所造成的损失而有权获得赔偿的当事方进行赔偿的保险称为()。
下列属于单利的计算公式的是()。
《3~6岁儿啻学习与发展指南》是()颁布的。
Questions13-15ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA,BandDfromthelist
______isthemostoutstandingsingleromanceontheArthurianlegendwritteninalliterativeverse.
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
最新回复
(
0
)