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

admin2013-03-30 56

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。

在查询中，默认的字段显示顺序是()。

Access中最多允许嵌套的组页眉顶脚的个数为()。

报表类型不包括()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

从工程管理的角度来看，软件设计分两步来完成，首先是概要设计，然后是【】。

“AOrB”准则表达式表示的意思是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

下列关于宏命令的说法正确的是()。

下列卵巢黏液性囊腺瘤声像图特点，哪一项是错误的

患者，女，62岁。诊断胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的干预措施是

A、非水滴定法B、双步滴定法C、溴量法D、酸碱滴定法E、高效液相色谱法阿司匹林

患者，男，58岁。因失眠多梦半月余就诊。现入睡困难，心烦口苦，头重如裹，胸闷，舌红，苔黄腻，脉滑数，其治法是()。

下列关于调解的说法正确的是：()

下列哪一些做法不符合公证员职业道德的要求?

根据资源的优先级对资源消耗计划进行优化及平衡的方法之一，是在时差范围内调整（）。

城市消防远程监控系统在各项功能调试后进行试运行，试运行时间不少于()个月。

入境特殊物品在入境前7天在当地检验机构办理审批。(　　)．

_________的主要目的是有效地管理和存取大量的数据资源。

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

二级Access

NCRE全国计算机二级

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。

在查询中，默认的字段显示顺序是()。

Access中最多允许嵌套的组页眉顶脚的个数为()。

报表类型不包括()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

从工程管理的角度来看，软件设计分两步来完成，首先是概要设计，然后是【】。

“AOrB”准则表达式表示的意思是

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

下列关于宏命令的说法正确的是()。

下列卵巢黏液性囊腺瘤声像图特点，哪一项是错误的

患者，女，62岁。诊断胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的干预措施是

A、非水滴定法B、双步滴定法C、溴量法D、酸碱滴定法E、高效液相色谱法阿司匹林

患者，男，58岁。因失眠多梦半月余就诊。现入睡困难，心烦口苦，头重如裹，胸闷，舌红，苔黄腻，脉滑数，其治法是()。

下列关于调解的说法正确的是：()

下列哪一些做法不符合公证员职业道德的要求?

根据资源的优先级对资源消耗计划进行优化及平衡的方法之一，是在时差范围内调整（）。

城市消防远程监控系统在各项功能调试后进行试运行，试运行时间不少于()个月。

入境特殊物品在入境前7天在当地检验机构办理审批。( )．

_________的主要目的是有效地管理和存取大量的数据资源。

入境特殊物品在入境前7天在当地检验机构办理审批。(　　)．