首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-14
37
问题
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/IeC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v_Max
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”
要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。
要使打印的报表每页显示3列记录，在设置时应选择()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
能够实现从指定记录集里检索特定字段值的函数是()。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
随机试题
甲状腺功能减退症患者有严重的智力低下、聋哑，估计其甲状腺功能减退始于
工业企业中的小型企业从业人员在()人以下，销售额在()万元以下，资产总额在()万元以下。
石某是一位农副产品销售商，欲申请注册“益康”商标用在自己销售的“小米”和“腊鱼”商品上。因为是申请注册一个商标使用在不同类的商标上，按照《商标法》的规定，石某应该()
图示结构，若EA2增大2倍,EA1、EI不变，下弦杆的内力会出现的变化为()。
存货成本的审计包括()。
下列关于A股、B股和证券投资基金的说法中，错误的是()。
企业按照市场价格向个人出租用于居住的住房，在计算房产税时适用的税率为()。
亲和图可以解决()的问题。
已知全集U=R，集合A={x｜x2—2x＞0}，B={x｜∩B一__________．
甲乙有仇。甲为害乙，暗自投毒于乙的水杯中后，又因害怕受到法律制裁而倒掉毒药，清洗水杯。甲的行为属于：
最新回复
(
0
)
