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

admin2009-02-15 88

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp>0ThenPrintMid(num，P+1)ElsePrint"END"E

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

以下关于控件数组的叙述中，正确的是

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

以下过程的功能是从数组中寻找最大值：PrivateSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsInteger：DimiAsIntege

下述记录有效积温的方式正确的是()

下列有关光化性唇炎与其他疾病的鉴别诊断，说法错误的是

头颅后前位摄影应与胶片垂直的体表定位线是

某超固结黏土层厚度为6．0m，前期固结压力pc=450kPa，压缩指数Cc=0．36，再压缩曲线上回弹指数Cs=0．16。该黏土层的天然孔隙比e0=0．74，其平均自重压力p1=240kPa，建筑物在该黏土层中产生的平均附加应力△p=300kPa。试问：该

心理过程的内在协调一致是区分()。

蔡某想做生意，无奈手中缺钱，某日趁自己做生意的朋友律某之子小东放学之机，骗其到自己事先租用的一所房子内，打电话要挟律某用20万元换孩子。律某报警，蔡某发现后将小东杀死。对蔡某的行为应当()。

Historianshaveonlyrecentlybeguntonotetheincreaseindemandforluxurygoodsandservicestookplaceineighteenth-centur