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

admin2009-03-15 66

问题已知二叉树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://kaotiyun.com/show/kL1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言中如果要使用某个包中的类时，需要使用上【】导入。

键盘键入字符串并在计算机屏幕上显示，这时的数据源是【】。

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp

一个算法应该具有下面4个重要的特性：可行性、【】、有穷性以及拥有足够的情报。

在一棵二叉树上第5层的结点数最多是()。

一棵含18个结点的二叉树的高度至少为()。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

中暑先兆的处理原则

普通防水混凝土，是以调整()的方法来提高自身密实性和抗渗要求的一种混凝土。

用于控制不合格率、废品率、交货延迟率、缺勤率、邮电、铁道部门的各种差错率的控制图是()。

先阅读《义务教育教科书.数学.六年级上册》(人教版)“4．比”中的两段教学内容，再回答以下问题．片段一：片段二：问题：写出本课教学重难点．

修改特别行政区基本法的权力属于()。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

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

二级VB

NCRE全国计算机二级

Java语言中如果要使用某个包中的类时，需要使用上【】导入。

键盘键入字符串并在计算机屏幕上显示，这时的数据源是【】。

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

线程是程序运行时的一个执行流，是由CPU运行程序代码并操作【】所形成的。

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

一个算法应该具有下面4个重要的特性：可行性、【】、有穷性以及拥有足够的情报。

在一棵二叉树上第5层的结点数最多是()。

一棵含18个结点的二叉树的高度至少为()。

Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru

中暑先兆的处理原则

普通防水混凝土，是以调整()的方法来提高自身密实性和抗渗要求的一种混凝土。

用于控制不合格率、废品率、交货延迟率、缺勤率、邮电、铁道部门的各种差错率的控制图是()。

先阅读《义务教育教科书.数学.六年级上册》(人教版)“4．比”中的两段教学内容，再回答以下问题．片段一：片段二：问题：写出本课教学重难点．

修改特别行政区基本法的权力属于()。

______,VincenteT.Ximenesspentmanyyearsasagovernmenteconomist.

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp