首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
23
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据并发操作通常会带来3类问题,它们是丢失更新、【】和读脏数据。
设S为学生关系,SC为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
采用扩展关系数据模型的方法建立的数据库系统,称作______。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】设计阶段的任务。
设有关系R、S和T如下。关系T是由关系R和S经过______操作得到的。RTABCR.AR.BR.CS.AS.BS.Ca1b
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是______的。
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
随机试题
经复议机关复议后,有关赔偿义务机关的确立,表述正确的是()。
曲线y=x3一3x2+5x一4的拐点坐标为_________.
本病人应首先考虑何种疾病本病人发热和皮疹是有哪种物质引起
慢性肺源性心脏病患者发生急性呼吸道感染诱发心衰起主要作用的因素是
测定待测点高程的方法是()。
不属于建设工程项目总投资中建设投资的是()。
日常生活中当发生火灾时,将可燃物的温度降到一定温度以下,从而停止其继续燃烧是一种常用灭火方法,这属于()灭火方法。
被誉为民歌乐府双璧的是:
TheSignificanceoftheDivisionofLabourThesignificanceofthedivisionoflabourwasfirstfoundbyAdamSmithinthe1
Whoapprovedtheproposaltolegalizegaymarriage?
最新回复
(
0
)