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

admin2009-01-15 40

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

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La

下列关于AWT和Swing的比较叙述不正确的是

树是结点的集合，它的根结点数目是

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

设x，y均为已定义的类名，下列声明对象x1的语句中正确的是()。

在深度为5的满二叉树中，叶子结点的个数为()

在Windows环境下，下列操作中与剪贴板无关的是()。

算法的时间复杂度是指()。

根据《建设工程质量管理条例》，关于建设工程最低保修期限的说法正确的有()。

某新建项目，建设期为3年，分年均衡进行贷款，第一年贷款1000万元，第二年贷款1800万元，第三年贷款1200万元，年利率10%，建设期内只计息不支付，则项目建设期贷款利息为(　　)万元。

“利润分配”科目下设置的“提取法定盈余公积”属于()。

《义务教育语文课程标准(2011年版)》对课程性质做了怎样的规定，请简要回答。

某小区里的有车业主自行在公共道路的树荫处、绿化带开辟车位，解决“停车难”问题。（）

根据《人民警察奖励条令》人民警察奖励等级山低到高依次是()、二等功、一等功，授予荣誉称号。

甲为逃避处罚，私刻交警部门公章，伪造取车单，将其因违章被暂扣的电动三轮车骗回。甲的行为()3。(2013一法专一9)

Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe

Itsskincolorfollowsaregulartwenty-fourhourscyclethatexactlymatchesthedaily______ofthesun.

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

二级VB

NCRE全国计算机二级

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La

下列关于AWT和Swing的比较叙述不正确的是

树是结点的集合，它的根结点数目是

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

设x，y均为已定义的类名，下列声明对象x1的语句中正确的是()。

在深度为5的满二叉树中，叶子结点的个数为()

在Windows环境下，下列操作中与剪贴板无关的是()。

算法的时间复杂度是指()。

根据《建设工程质量管理条例》，关于建设工程最低保修期限的说法正确的有()。

某新建项目，建设期为3年，分年均衡进行贷款，第一年贷款1000万元，第二年贷款1800万元，第三年贷款1200万元，年利率10%，建设期内只计息不支付，则项目建设期贷款利息为( )万元。

“利润分配”科目下设置的“提取法定盈余公积”属于()。

《义务教育语文课程标准(2011年版)》对课程性质做了怎样的规定，请简要回答。

某小区里的有车业主自行在公共道路的树荫处、绿化带开辟车位，解决“停车难”问题。（）

根据《人民警察奖励条令》人民警察奖励等级山低到高依次是()、二等功、一等功，授予荣誉称号。

甲为逃避处罚，私刻交警部门公章，伪造取车单，将其因违章被暂扣的电动三轮车骗回。甲的行为()3。(2013一法专一9)

Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe

Itsskincolorfollowsaregulartwenty-fourhourscyclethatexactlymatchesthedaily______ofthesun.

某新建项目，建设期为3年，分年均衡进行贷款，第一年贷款1000万元，第二年贷款1800万元，第三年贷款1200万元，年利率10%，建设期内只计息不支付，则项目建设期贷款利息为(　　)万元。