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

admin2010-03-30 62

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

转载请注明原文地址:https://kaotiyun.com/show/vmmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

最简单的交换排序方法是()。

有如下代码片段，请填写完整相应的代码。publicclassJavaProgextendsjava.applet.Applet{publicvoidinit(）{//将A

数据流图的类型有【】和事务型。

为读取的内容进行处理后再输出，需要使用下列哪种流?()

一个int类型的常量和一个byte类型的常量做加法，则其结果的类型为()。

指出下面哪一项是在抽象类中声明一个抽象方法。()

执行如下程序：publicclassTest{publicstaticvoidmain(Stringargs[]){intx=1，a=0，b=0；switch(x

下面有关变量及其作用域的叙述中，不正确的是(　　)。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述海上货运承保的范围。

南瓜子主治槟榔主治

鼻咽癌最常见的肉眼类型是

A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚

某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()

某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

WhosepresidentialtermisthelongestintheU.S.?

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

二级VB

NCRE全国计算机二级

最简单的交换排序方法是()。

有如下代码片段，请填写完整相应的代码。publicclassJavaProgextendsjava.applet.Applet{publicvoidinit(）{//将A

数据流图的类型有【】和事务型。

为读取的内容进行处理后再输出，需要使用下列哪种流?()

一个int类型的常量和一个byte类型的常量做加法，则其结果的类型为()。

指出下面哪一项是在抽象类中声明一个抽象方法。()

执行如下程序：publicclassTest{publicstaticvoidmain(Stringargs[]){intx=1，a=0，b=0；switch(x

下面有关变量及其作用域的叙述中，不正确的是( )。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

简述海上货运承保的范围。

南瓜子主治槟榔主治

鼻咽癌最常见的肉眼类型是

A．肺实变B．肺气肿C．肺不张D．气胸E．胸膜增厚

某糖尿病患者，女，现出现糖尿病酮症酸中毒，该患者的呼吸特点是

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?()

某施工企业本年发生主营业务收入1500万元，主营业务成本1296万元，其他业务收入50万元，管理费用30万元，营业外收入4万元，营业外支出8万元，所得税按33％计算，其净利润应为()万元。

控制流动性风险的主要做法是建立()，有效计量、监测和控制正常和压力情境下未来不同时间段的现金流缺口。I．债券估算Ⅱ．现金流测算Ⅲ．确定框架Ⅳ．分析框架

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和(2)单独都不充分，条件(1)

WhosepresidentialtermisthelongestintheU.S.?

下面有关变量及其作用域的叙述中，不正确的是(　　)。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。