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

admin2009-01-15 36

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

编写如下程序：PrivateSubCommand1_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()

对于窗体Form1，下列叙述中正确的是

下面关于算法的叙述中，正确的是()。

现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是(　　)。

在关系数据库中，用来表示实体间联系的是

软件设计中模块划分应遵循的准则是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

算法的有穷性是指(　　)。

根据宪法规定，中华人民共和国主席、副主席都因故缺位时，在补选之前，应由()暂时代理主席一职。

5-FU抗癌作用的机理是

胎儿与母体进行物质交换的特殊结构是()

医学指标血清尿素氮(BUN)增高，提示病人罹患

依据《特种设备安全监察条例》的规定，特种设备在使用前或者投入使用后30日内，特种设备使用单位应当向直辖市或者设区的市的特种设备安全监察部门办理()手续。

新的《企业会计准则——基本准则》规定：“所有者权益是指企业资产扣除负债后所有者享有的()。”

假设某银行的净利润为5000万元，资产总额为500000万元，负债总额为45000075元，则该银行资本利润率为()。

阅读下文，完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】____【B1】

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()

对于窗体Form1，下列叙述中正确的是

下面关于算法的叙述中，正确的是()。

现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是( )。

在关系数据库中，用来表示实体间联系的是

软件设计中模块划分应遵循的准则是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

算法的有穷性是指( )。

根据宪法规定，中华人民共和国主席、副主席都因故缺位时，在补选之前，应由()暂时代理主席一职。

5-FU抗癌作用的机理是

胎儿与母体进行物质交换的特殊结构是()

医学指标血清尿素氮(BUN)增高，提示病人罹患

依据《特种设备安全监察条例》的规定，特种设备在使用前或者投入使用后30日内，特种设备使用单位应当向直辖市或者设区的市的特种设备安全监察部门办理()手续。

新的《企业会计准则——基本准则》规定：“所有者权益是指企业资产扣除负债后所有者享有的()。”

假设某银行的净利润为5000万元，资产总额为500000万元，负债总额为45000075元，则该银行资本利润率为()。

阅读下文，完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】______【B1】__

现有语句：y＝IIf(x>0，xMod3，0)设x＝10，则y的值是(　　)。

算法的有穷性是指(　　)。

UnderstandingDepressionI.Misunderstandingofdepression—Mistakenlybelievethatdepressioncomesfrom【B1】____【B1】