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

admin2009-03-15 85

问题已知二叉树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/sB7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

能够得到下面信息的DOS命令是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

神经源性休克(neurogenicshock)

人口与计划生育法的立法依据是

如果限定性净资产的限制已经解除，民间非营利组织应当对限定性净资产进行重新分类，将限定性净资产转为非限定性净资产，借记“限定性净资产”科目，贷记“非限定性净资产”科目。()

本币汇率下跌会引起()。

文书写作中，对主题的要求是()。

根据材料1-6，毛泽东为什么强调要走适合中国国情工业化道路?根据材料4，毛泽东提出所要解决的问题是指什么?毛泽东提出发展重工业两种办法是指什么，实行哪种办法更好?

设有向量组(I)：α1=(1，0，2)T，α2=(1，1，3)T，α3=(1，-1，a+2)T和向量组(Ⅱ)：β1=(1，2，a+3)T，β2=(2，1，a+6)T，β3=(2，1，a+4)T．当a为何值时，向量组(I)与(Ⅱ)等价?

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

Completethefollowinginformation.

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

二级VF

NCRE全国计算机二级

能够得到下面信息的DOS命令是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

神经源性休克(neurogenicshock)

人口与计划生育法的立法依据是

如果限定性净资产的限制已经解除，民间非营利组织应当对限定性净资产进行重新分类，将限定性净资产转为非限定性净资产，借记“限定性净资产”科目，贷记“非限定性净资产”科目。()

本币汇率下跌会引起()。

文书写作中，对主题的要求是()。

根据材料1-6，毛泽东为什么强调要走适合中国国情工业化道路?根据材料4，毛泽东提出所要解决的问题是指什么?毛泽东提出发展重工业两种办法是指什么，实行哪种办法更好?

设有向量组(I)：α1=(1，0，2)T，α2=(1，1，3)T，α3=(1，-1，a+2)T和向量组(Ⅱ)：β1=(1，2，a+3)T，β2=(2，1，a+6)T，β3=(2，1，a+4)T．当a为何值时，向量组(I)与(Ⅱ)等价?

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

Completethefollowinginformation.

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

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。