首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
39
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
二叉树是结点的有限集合,这个有限集合或者为【】,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
数据库类型是根据______划分的。
计算机辅助教学的英文缩写是______。
【】方法将数据库设计过程分为4个阶段:需求分析、概念结构设计、逻辑结构设计和物理设计。
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E},若把关系R分解为R1(A,B,C)和R2(C,D,E),则R1属于2NF,R2属于【】。
在事务处理过程中,如果由于某些内部条件而使事务无法继续正常执行,则表示出现了
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是()。 T1 T2 读A=100 A=A*2写回 读A=200 ROLLBACK
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
随机试题
在我国,以长鼓舞闻名的少数民族是()
主治肾虚阳痿及虚寒便秘的药物是
筹资过程中的资金与人力耗费,即为()。
我国《刑事诉讼法》中的刑事辩护与刑事诉讼代理是两种不同的制度,关于它们之间的不同,下列哪些项说法是正确的?()
8月1日,张家港豆油现货价格为6500元/吨,9月份豆油期货价格为6450元/吨,则其基差为()元/吨。
下列资产风险基本权数最小的是()。
Thesick______beencuredandthelost______beenfound.
中等程度的动机激起水平最有利于学习效果的提高。()
居住:居民
Biologistshavelongdebatedaboutwhethereggproductioninbirdsisbiologicallyhighlycostly,sometheorizingthateggprodu
最新回复
(
0
)