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

admin2009-01-15 77

问题已知二叉树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全国计算机二级

当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器

类Test定义如下，将下列哪个方法插入③行处是不合法的?　　　①　publicclassTest{　　　②　　　publicfloatMethod(floata，floatb){}　　　③　　　④　}

下列有关MVC体系结构的叙述中正确的是

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

保证机关中各个职位获得适宜人选的主要途径是

内湿与那个脏关系最为密切：

A.巴比妥B.硫喷妥C.苯巴比妥D.戊巴比妥E.司可巴比妥

长期股权投资采用权益法核算时，下列各项中，影响“长期股权投资一其他综合收益”科目余额的因素是()。

Twentyyearsago,atallyoungwomanwithashysmileflubbedherlinesbeforemillionsofpeopleandbecameasuperstar.OnJul

I’llseetoitthatthechildren______ahotmealaftertheirswim.

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

二级VB

NCRE全国计算机二级

当Frame的大小被改变时,Frame中的按钮的位置可能被改变，则使用下列哪一个布局管理器

类Test定义如下，将下列哪个方法插入③行处是不合法的? ① publicclassTest{ ② publicfloatMethod(floata，floatb){} ③ ④ }

下列有关MVC体系结构的叙述中正确的是

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

已知：int[]a=newint[100]；在下列给出的数组元素中，非法的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

保证机关中各个职位获得适宜人选的主要途径是

内湿与那个脏关系最为密切：

A.巴比妥B.硫喷妥C.苯巴比妥D.戊巴比妥E.司可巴比妥

长期股权投资采用权益法核算时，下列各项中，影响“长期股权投资一其他综合收益”科目余额的因素是()。

Twentyyearsago,atallyoungwomanwithashysmileflubbedherlinesbeforemillionsofpeopleandbecameasuperstar.OnJul

I’llseetoitthatthechildren______ahotmealaftertheirswim.

类Test定义如下，将下列哪个方法插入③行处是不合法的?　　　①　publicclassTest{　　　②　　　publicfloatMethod(floata，floatb){}　　　③　　　④　}