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

admin2013-01-23 49

问题已知二叉树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://www.kaotiyun.com/show/7whp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubForm_Load()k=15EndSubPrivateSubCommand1_C

窗体上有一个命令按钮，数据文件data.txt的内容如下："语文""2001",87"数学""2002",75"英语""2003",92"体育""2004",66

在窗体上画了两个按钮控件Command1和Command2，有如下程序：PrivateSubCommand1_Click()Print"Visual"；EndSubPrivateSubCommand2

下列程序实现的功能是：当在窗体上单击时，把C盘根目录下的文件a1．txt复制到D盘，并取名为a2,txt。PrivateSubForm_Click()DimChAsStringOpen"c：\a1．txt"

()是测试和组装软件的过程。

设组合框Combo1中有3个项目，则以下能删除最后一项的语句是______。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

下面叙述正确的是______。

车床的照明采用的是()照明。

肾盂肾炎患者尿路感染最常见的致病菌为

机架和电动机、制动器、减速器、轴承以及其他零部件之间的衬垫的数量在一个部位不能多于()个。

常用的建筑排水管是()材料。

胶版复印机

银行在解决流动性问题时，非常重要的一点是对流动性风险计提资本要求。()

(2013年)我国回购协议市场的银行间回购利率是()。

甲注册会计师拟运用抽样方法设计样本，你认为他的哪些判断是正确的(　　)。在对销售收入进行实质性审计时，认为与产品风险转移、收入确认最直接关联的要关注的日期有(　　)。

表中数据表明()。1998年，下列四个国家中，哪个国家水电和核电消费量最小?()

•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimkAsIntegerPrivateSubForm_Load()k=15EndSubPrivateSubCommand1_C

窗体上有一个命令按钮，数据文件data.txt的内容如下："语文""2001",87"数学""2002",75"英语""2003",92"体育""2004",66

在窗体上画了两个按钮控件Command1和Command2，有如下程序：PrivateSubCommand1_Click()Print"Visual"；EndSubPrivateSubCommand2

下列程序实现的功能是：当在窗体上单击时，把C盘根目录下的文件a1．txt复制到D盘，并取名为a2,txt。PrivateSubForm_Click()DimChAsStringOpen"c：\a1．txt"

()是测试和组装软件的过程。

设组合框Combo1中有3个项目，则以下能删除最后一项的语句是______。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目是______。

下面叙述正确的是______。

车床的照明采用的是()照明。

肾盂肾炎患者尿路感染最常见的致病菌为

机架和电动机、制动器、减速器、轴承以及其他零部件之间的衬垫的数量在一个部位不能多于()个。

常用的建筑排水管是()材料。

胶版复印机

银行在解决流动性问题时，非常重要的一点是对流动性风险计提资本要求。()

(2013年)我国回购协议市场的银行间回购利率是()。

甲注册会计师拟运用抽样方法设计样本，你认为他的哪些判断是正确的( )。在对销售收入进行实质性审计时，认为与产品风险转移、收入确认最直接关联的要关注的日期有( )。

表中数据表明()。1998年，下列四个国家中，哪个国家水电和核电消费量最小?()

•ReadthetextbelowaboutdeathbyoverworkinJapan.•Inmostofthelines34-45thereisoneextraword.Itiseithergramma

甲注册会计师拟运用抽样方法设计样本，你认为他的哪些判断是正确的(　　)。在对销售收入进行实质性审计时，认为与产品风险转移、收入确认最直接关联的要关注的日期有(　　)。