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

admin2010-01-05 68

问题已知二叉树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的前序遍历序列为ccdbo。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain()

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②intp＝&i；／／③p＝&r；／／④其中会产生编译错误的语句是()。

有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout

若有定义语句"doublea=2/3;"，则输出a的结果是

下面对软件测试描述错误的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

下面能作为软件需求分析工具的是

下列选项中，正确的C++表达式是()。

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain()

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②int*p＝&i；／／③*p＝&r；／／④其中会产生编译错误的语句是()。

有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout

若有定义语句"doublea=2/3;"，则输出a的结果是

下面对软件测试描述错误的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

下面能作为软件需求分析工具的是

下列选项中，正确的C++表达式是()。

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

有如下程序段：inti＝0，j＝1；int&r＝i；／／①r＝j；／／②intp＝&i；／／③p＝&r；／／④其中会产生编译错误的语句是()。