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

admin2009-01-15 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)

有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

C语言的基本单位是()。

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）

领导者所发挥的作用有()

判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据

用于瓶装燕京啤酒生产线的贴标签机

【2015年吉林.单选】“灯是照明的工具”反映了思维的()。

国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。

客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()

A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

窗体的单击事件过程如下：PrivateSubForm_Click()x=InputBox("InputX:")SelectCaseSgn(x)Case-1Print"y=";x*Sgn(x)

有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为( )

设有以下函数过程PrivateFunctionFun(a()AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nA

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

C语言的基本单位是()。

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）

领导者所发挥的作用有()

判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据

用于瓶装燕京啤酒生产线的贴标签机

【2015年吉林.单选】“灯是照明的工具”反映了思维的()。

国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。

客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()

A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。

有三个关系R、S和T如下：　　由关系R和S通过运算得到关系T，则所使用的运算为(　　)