首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-03
48
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
设有课程关系模式:R(C#,Cn,T,Ta)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
从“销售”表中找出部门号为“04”的部门中,单价最高的前两条商品记录,正确的SQL命令是
下面模型中为概念模型的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是
下列描述中错误的是
软件生命周期中的活动不包括()。
数据库系统中完成查询操作使用的语言是()。
随机试题
简要说明艺术作品中内容与形式的关系。
制备冷沉淀的最佳温度应为
男性,20岁,半月来发热37.5℃,伴周身乏力,食欲缺乏,尿色加深如深茶样,化验肝功AlT500U/L,胆红素80mol/L,抗HAVIgM(+),HBsAg(+),抗HBclgG(+),应诊为
汉译英:“信用证;订货单”,正确的翻译为:( )。
期货业协会的章程由会员大会制定,并报()备案。
教育部在2001年6月8日正式颁布的《基础教育课程改革纲要(试行)》提出的课程改革核心理念是()。
某校组织学生到公园参观,教师事先反复强调注意事项和纪律,学生王某(11岁)对教师的强调置之不理,自行攀爬公园内标有“禁止攀爬”告示的假山,结果导致骨折。王某的骨折应由()
考古学好比望远镜,可以让我们远望人类的起点和整个历史,考古遗物则如同显微镜,可以让我们透视具体的历史事件。这意味着()
存取方法设计是数据库设计的_________阶段的任务。
Soyou’vegotaninvention—youandaround39,000otherseachyear,accordingto2002statistics!The64,000-dollarquestio
最新回复
(
0
)