首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
17
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据模型可分为概念数据模型和结构数据模型,层次模型是【】数据模型。
在一个无向图中,所有顶点的度数之和等于所有边数的多少倍?
设S为学生关系,SC为学生选课关系,Sno为学生号,Cno为课程号,执行下面SQL语句的查询结果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno=’C2’
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为______。
从E-R模型向关系模型转换,一个N:M的联系转换成一个关系模式时,该关系模式的键是______。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。
计算机中之所以需要编译程序,是因为需要______。
下列关于E-R模型的叙述中,哪一条是不正确的?
在【】依赖的范畴内,BCNF达到了最高的规范化程度。
如果时间片用完,则正在运行的进程的状态变为()。
随机试题
文学文本由三个层面组成:_______、_______和_______。
求函数z=x2+y2一xy在条件x+2y=7下的极值.
某家饲养的宠物犬,与主人一起吃了主人家包的饺子,1d后出现食欲不振,精神沉郁,排红色尿液,黏膜黄染,脉搏增快,喘气,虚弱,体温降低。对该病的诊断最可能的是
当环境温度接近或超过体表温度时,散热方式是()。
A.红色色标B.黄色色标C.蓝色色标D.绿色色标E.紫色色标根据《药品经营质量管理规范实施细则》合格药品库(区)应标示()。
空调水系统非金属管道采用硬聚乙烯(PVC-U)、聚丙烯(PP-R)与交联聚乙烯(PEX)等管道时,管道与金属支、吊架之间应有隔离措施,不可直接接触。当为热水管道时,还应加宽其接触的面积。()
关于包装物押金,下列关于增值税、消费税的陈述正确的是()。
绝对剩余价值生产是()。
由于房地产商品的供给在短期内很难有较大的增减,因此市场供给()。
(2005年)求幂级数在区间(一1,1)内的和函数S(x).
最新回复
(
0
)