首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-14
39
问题
某二叉树的中序序列为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/WzSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
在考生文件夹下有一个数据库文件“sampl．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份ID”字段的相
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmf)lovee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“Employee”。请在此基础上按照以下要
在考生文件夹下的“sampl．ac-cdb”数据库文件中已建立了两个表对象（名为“员工表”和“部门表”）、一个窗体对象（名为“fTest”）和一个宏对象（名为“mTest”）。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2
在报表中，不能实现的功能是()。
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。
某体检记录表中有日期／时间型数据“体检日期”，若规定在体检30天后复检，需在本表中建立新字段“复检日期”，并给出预计的复检日期。在下列设计实例中，设置“复检日期”为计算字段，在表达式栏中，正确的表达式是()。
随机产生[10，50]之间整数的正确表达式是()。
随机试题
测量结果显示前臂旋前0°～80°，提示
照片上的光学对比度主要依存于
以下情形中，可以参加执业医师资格考试的是
根据《药品召回管理办法》规定，药品经营企业、使用单位发现其经营、使用的药品存在安全隐患的()
2005年夏天，张莱父子外出打工，房屋无人看管。一天，气象台预报近期将有强台风。张家的邻居刘某见张家无人，房子又年久失修，于是，就花钱请人对张家的房子进行了修缮，共花费了650元，刘某为此从银行提取未到期的定期存款先行垫付。但台风过后，张家的房子还是倒塌了
根据《合同法》，应当先履行债务的当事人，有确切证据证明对方()的，可以中止履行债务。
下列不属于汉族四大传统节日的是()。
()是咨询心理学作为心理学的分支学科在其形成之前已具备的充分和必要条件。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
WhatkindofroomdoesWilliamWoodswant?
最新回复
(
0
)
