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

admin2009-03-15 37

问题已知二叉树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中的方法的参数传递是【】调用。

算法的空间复杂度是指算法执行过程中所需要的【】。

下列关于异常类型的说明中错误的是()。

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

2.【】的任务是诊断和改正程序中的错误。

switch语句中表达式(expression)的值不允许用的类型是

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字：一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

表达式42＜＜4的值为【】。

按作用域分类，变量有局部变量、【】、方法参数和异常处理参数。

借贷记账法的记账规则是()。

最早将咳嗽分为外感、内伤的著作是

关于双代号网络图绘图规则的说法，正确是()。

请认真阅读下列材料，并按要求作答。七律·长征毛泽东红军不怕远征难，万水千山只等闲。五岭①逶迤腾细浪，乌蒙②磅礴走泥丸。金沙水拍云崖暖，大渡桥横铁索寒。更喜岷

下列消费额占总消费支出的比重，哪一消费领域农村高于城市？(　　)根据原文，下列哪一消费领域的差距最可能是导致城乡居民的恩格尔系数(食品消费占总消费支出的比重)进一步扩大的原因？(　　)

KimiyukiSudashouldbeaperfectcustomerforJapan’scar-makers.He’sayoung,successfulexecutiveatanInternet-servicesco

______badlyhehadslept;hewasalwaysupearly.

What’sthefurthestyouhaveevercycled?Perhapsyoucycletoschoolortowork,ormaybeatmostashortcyclingtripwithfri

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

二级VB

NCRE全国计算机二级

Java中的方法的参数传递是【】调用。

算法的空间复杂度是指算法执行过程中所需要的【】。

下列关于异常类型的说明中错误的是()。

执行下面的程序段后，变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;

2.【】的任务是诊断和改正程序中的错误。

switch语句中表达式(expression)的值不允许用的类型是

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字：一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

表达式42＜＜4的值为【】。

按作用域分类，变量有局部变量、【】、方法参数和异常处理参数。

借贷记账法的记账规则是()。

最早将咳嗽分为外感、内伤的著作是

关于双代号网络图绘图规则的说法，正确是()。

请认真阅读下列材料，并按要求作答。七律·长征毛泽东红军不怕远征难，万水千山只等闲。五岭①逶迤腾细浪，乌蒙②磅礴走泥丸。金沙水拍云崖暖，大渡桥横铁索寒。更喜岷

下列消费额占总消费支出的比重，哪一消费领域农村高于城市？( )根据原文，下列哪一消费领域的差距最可能是导致城乡居民的恩格尔系数(食品消费占总消费支出的比重)进一步扩大的原因？( )

KimiyukiSudashouldbeaperfectcustomerforJapan’scar-makers.He’sayoung,successfulexecutiveatanInternet-servicesco

______badlyhehadslept;hewasalwaysupearly.

What’sthefurthestyouhaveevercycled?Perhapsyoucycletoschoolortowork,ormaybeatmostashortcyclingtripwithfri

下列消费额占总消费支出的比重，哪一消费领域农村高于城市？(　　)根据原文，下列哪一消费领域的差距最可能是导致城乡居民的恩格尔系数(食品消费占总消费支出的比重)进一步扩大的原因？(　　)