已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

admin2009-03-15 25

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为乙因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/VW1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级VB

NCRE全国计算机二级

以下定义线程方法正确的是()

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

下列叙述中正确的是

集合类容纳的对象可以是()。

有一个类A，下面为其构造函数的声明，其中正确的是()

三元条件运算符ex1?ex2：ex3，相当于下面______语句。()

结构化程序设计的3种基本逻辑结构是顺序、【】和循环。

下列各方法中不被建议用于线程同步过程的是()。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

函数重载是指()。

男性，45岁，诊断风湿性心脏病二尖瓣病5年。房颤半年，为纠正房颤来院。维持窦性心律的药物应用多长时间方可减量

下列关于重置成本表述中，正确的有()。

绕环

(2015·河北)知识的获得是知识学习的最终阶段。()

412，379，346，313，()

文明交流互鉴，是推动人类文明进步和世界和平发展的重要动力。推动文明交流互鉴，需要秉持正确的态度和原则。习近平同志认为，最重要的是坚持()。

数据库设计的标准结构为三级模式、二级映射，该结构的主要作用是()。

TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruviansthatwhe

【B1】【B5】