首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-03
45
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”现设置宏In为窗体“
要在一个窗体的某个按钮的单击事件上添加动作,可以创建的宏是
在Accessp对表进行“筛选”操作的结果是
设循环队列存储空间为Q(1:50),初始状态为frortt=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数
确定一个窗体大小的属性是()。
下面模型中为概念模型的是
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是
软件生命周期中的活动不包括()。
下列关于算法的描述中错误的是
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
随机试题
我国开始实行有管理的浮动汇率制度始于()
以下哪种情况属于出生后需要密切监护的高危儿
主治白浊常用的药是
中国和甲国均为《关于从国外调取民事或商事证据的公约》的缔约国。关于两国之间的域外证据调取,下列哪一选项是正确的?(2010年卷一36题)
喷射混凝土应采用早强混凝土,严禁使用()。
发行可转换公司债券的上市公司的财务状况应当良好,符合()。
黄河公司系一家多元化经营的上市公司,与收入有关的部分经济业务如下:(1)其经营的一商场自2016年起执行一项授予积分计划,客户每购买10元商品即被授予1个积分,每个积分可自2017年起购买商品时按1元的折扣兑现。2016年度,客户购买了50000元的商品
在计算企业所得税应纳税所得额时,下列关于确定无形资产计税基础的表述中,不符合企业所得税法律制度规定的是()。
“绿色社区”是指具备一定的符合环保要求的“软”“硬”件设施,建立起较完善的环境管理体系和公众参与机制的文明社区。其主要标志是:有健全的环境监督管理体系,有完备有效的污染防治措施,有健康优良的生态环境,有良好的环境文化氛围,居民整体环境意识较高。近年来,我国
形而上学否定观主张
最新回复
(
0
)