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

admin2009-01-15 60

问题已知二叉树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/Rp2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

在AWT了组件中，为了实现单选按钮的功能，除了用到Checkbox组件以外，还需要用到下列哪个组件?

结构化设计方法(SD)与结构化分析方法(SA)一样，遵循()模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

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

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示：publicstring()list()；//将文件夹中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅

数据库系统中实现各种数据管理功能的核心软件称为【】。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

以下for循环的执行次数是()。for(intx=0；(x==0)＆(x＞4)；x++)；

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

看板的种类有许多种，常见的形式有()

下列关于划拨建设用地使用权转让的条件，正确的是()。

在货币乘数不变的条件下，金融当局即可通过控制()来控制整个货币供给量。

甲供热公司将锅炉安装工程发包给资质符合要求的乙公司，下列对现场安全管理的做法中，错误的是()。

危险物品的生产、经营、储存单位以及矿山、建筑施工单位()。

一个测验或测量工具能够正确测量所要测量事物的属性或特征的程度被称为【】

小学四年级新上任的班主任刘老师经过一个月的观察,总结了班里每个学生的特长，并据此展开有针对性的教学，刘老师的做法体现了尊重个体身心发展的()。

用下列词语组成一段话。词语可颠倒顺序：公务员、政府、民生、民意、惠民、爱民、公仆、贪污、渎职、惩处。

在IEEE802．11b点对点模式中，唯一需要的无线设备是()。