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

admin2013-02-04 55

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-

关于类定义，下列叙述中错误的是

下列有关拷贝构造函数的描述中错误的是()。

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

下列叙述中正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。

树是结点的集合，它的根结点数目是______。

数据字典是各类数据描述的集合，它通常包括，5个部分，即数据项、数据结构、数据流、【】和处理过程。

宏是由一个或多个______组成的集合。

主题是一个为数据访问页提供()以及其他元素的统一设计和颜色方案的集合。

对糖皮质激素最为敏感的肾病综合征病理类型是

二氢吡啶类钙通道阻滞剂常见的不良反应包括

A．呼吸B．扩散C．肺换气D．肺通气机体与外界大气之间的气体交换过程称为

下列与工程咨询密切相关的协会中,成立最早的是()。

从事会计工作的人员必须取得()。

为了确保国家课税权的实现，纳税人通过税务行政复议寻求法律保护的前提条件之一，是必须事先履行税务行政执法机关认定的纳税义务，否则不予受理。这一做法适用的原则是()。(2012年真题)

商业银行净利息收入的影响因素包括()。

在工程招标中，投标人按招标文件向招标人提出报价的行为是（）。

商业银行的缺口管理属于()管理。

根据下面资料，回答96～100题2009年5月份，社会消费品零售总额10028亿元，同比增长15.2%。分地域看，城市消费品零售额6840亿元，同比增长15.0%；县及县以下零售额3188亿元，增长15.6%。分行业看，批发和零售业