首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2013-02-03
29
问题
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、deabc
C、decab
D、edbac
答案
8
解析
后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
转载请注明原文地址:https://kaotiyun.com/show/uHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下哪一个是从栈中删除元素的序列?
下列关于“分布式数据库系统”的叙述中,正确的是
关于计算机病毒的传播途径,不正确的说法是
微型计算机系统中,下面与CPU概念最不等价的是
已知关系R和S,则关系S是关系R经过下列______的结果。
一个关系模式为Y(X1,X2,X3,X4),假定该关系存在如下函数依赖:(X1,X2)→X3、X2→x4,则该关系的码为______。
下列关于数据操纵模块功能的叙述中,哪一个是不正确的?
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
下面有关E-R模型向关系模型转换的叙述中,不正确的是
从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为
随机试题
TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Managers
曲面2x3-yez-ln(z+1)=0在点(1,2,0)处的切平面方程为_______.
气候分区为1-3-2的地区,数字3代表()。
在项目决策期,形成()。
对于混凝土工程的分部(子分部)工程的质量合格的一项条件是()。
限制延长工作时间的措施包括()。
某健康调查机构在针对淘米习惯的调查中发现,大多数人有多次淘米的习惯。针对这一现象,该机构在其微博上称:做饭前我们习惯淘米,为的是洗掉灰尘或虫子,有时候甚至要反复淘很多遍直到水变清。殊不知这过程中伴随着很多营养素的流失,实在可惜。以下哪项为真,最能加强上述
A.圆孔B.卵圆孔C.棘孔D.眶上裂E.茎乳孔面神经出颅的位置是()。
下列描述中正确的是
Underafixedexchangeratesystemandfreelyflowingcapital,______.
最新回复
(
0
)