首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2021-03-17
38
问题
设二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、BCDA
B、CBDA
C、ABCD
D、ACDB
答案
C
解析
由于后序序列最后遍历根结点,故可确定该二叉树的根结点为A。根据前序序列首先访问根结点A,可排除A、B两项。由中序序列为BDCA,可确定该二叉树只有左子树,没有右子数,再由后序序列为DCBA,可确定左子树的根结点为B。前序序列访问完该树的根结点A后,再访问左子树的根结点B,本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/Yp50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价数降序排
假设表单有一选项组:○男◎女,其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
报表的数据源可以是()。
以下函数返回结果为数值型的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)打开程序文件progerr.prg,按文件中给出的功能要求改正其中的错误,以文件名prognewr.prg重新保存该文件并运行程序。(2)建立项层表单,表单文件名为myform.sex,表单控件名为myform,表单标题为“顶层表单”。为顶
(1)创建一个名为“订单管理”的数据库,并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引,索引名为nf,索引表达式为“year(签订日期)”。(3)为employe
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”.表单界面如图3一17所示,表单中有两个下拉列表框(Combol和Comb02),这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段,且数据源(RowSourc
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
下列哪项不属于DIC的临床表现
根据下面提供的信息,完成下列问题。2011年期刊出口数量比2010年多()。
某国家机关办公楼建设项目,财政预算约8000万元人民币,项目前期审批手续已完成,施工图样已具备且满足深度要求,招标人委托某招标公司对该工程施工组织公开招标,并决定采用资格后审方法,招标公司拟定的招标方案部分内容如下:(1)招标公告发布的同时开始
如果某项无形资产的预计使用年限没有超过相关合同规定的受益年限或法律规定的有效年限,则该无形资产应在其预计使用年限内按照直线法进行摊销。()
甲注册会计师于2005年12月开始对某公司进行预审,对该公司的经营环境和内部控制进行调查和测试,于2006年1月正式进行会计报表的审计。在预审过程中,甲注册会计师就预审发现的问题向项目负责合伙人作了书面汇报,请根据审计独立准则,对他提出的问题作出专业判断。
(2017年德州经开)人的心理活动对一定对象的指向和集中是()
依次填入下面一段文字横线处的语句,衔接最恰当的一组是()意境与意象一样,是我国抒情文学创作中总结出来的审美范畴,也是传统文艺理论和美学的一个重要概念,因而具有共同的审美特征。________,________,________。_____
A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于回盲部
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)