首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
14
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
【】是数据库操作的核心。
数据并发操作通常会带来3类问题,它们是丢失更新、【】和读脏数据。
用二维表数据来表示实体之间联系的模型叫做
用单链表表示的链式队列的队头在链表的哪个位置?
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
数据的【】是数据库的主要特征之一,是数据库与文件系统的根本区别。
选取关系中若干属性列组成新关系的代数运算称之为______。
以下关于计算机网络的基本特征的叙述中,哪一条是不正确的?
在解决死锁时采用资源有序分配法,这可以使下列哪一个产生死锁的必要条件不成立?
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传输协议,下列()是简单邮件传输协议。
随机试题
表现性目标
使用下列哪种支持物不属于薄层电泳A.醋酸纤维素膜B.淀粉C.滤纸D.聚氯乙烯纤维素膜E.硅胶
木结构工程各专业工种之间应进行交接检验,未经()检查认可,不得进行下道工序施工。
估价报告中应使用简洁的文字对估价中所涉及的内容进行高度概括,对获得大量资料应在科学鉴别与分析的基础上进行筛选,选择()来说明情况和表达观点。
某电梯安装工程,经电梯安装公司安装完毕后,电梯安装公司向业主提出了设备试运转申请,经有关单进行了系列试运转后,正式投入使用。[问题]1.设备试运转的目的是什么?2.设备试运转一般按怎样的顺序进行?3.设备空负荷试运转应具备哪些条件?4.联
下列关于复代理的表述中,正确的有()。
培训师走姿的基本要领是______。
在我国,民族自治地方是通过民族自治机关来行使自治权的。对于民族自治机关,正确的认识是()。 ①就是自治地方的权力机关 ②是自治地方的人大和政府 ③在少数民族居住的地区设立 ④依法行使自治权
超市怀疑顾客甲盗窃超市的商品,保安将其带至办公室搜身,无果。甲因此郁郁寡欢。超市侵害了甲的()(2010年非法学基础课单选第45题)
Kurds
最新回复
(
0
)