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

admin2010-01-05 29

问题已知二叉树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的前序遍历序列为ccdbo。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

建立一个类对象时，系统自动调用

下列有关继承和派生的叙述中，正确的是()。

下列叙述中正确的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列关于重载运算符的说法正确的是：

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

下面描述中，不属于软件危机表现的是(　　)。

对下列二叉树进行前序遍历的结果为()。

要利用C++流进行文件操作，必须在程序中包含的头文件是

负责数据库中查询操作的数据库语言是(　　)。

在Profibus中，SFC14用于数据解包，而SFC15用于数据打包。()

关于急性肾盂肾炎，下列说法不正确的是

A．纯化水B．注射用水C．蒸馏水D．灭菌注射用水E．饮用水可作为灭菌制剂饮片的提取溶剂的是()。

采用比色法测定醋酸地塞米松注射液的含量，使用的试剂有

某企业有职工126人，全年共计工作天数300天，当年利税3150万元，当年××月一起事故死亡2人，试计算工作损失价值是多少?

已知某过程能力指数Cp=1．33，有偏移的过程能力指数CpK=0．33。公差71约为()。

佣金：是指经纪人、代理商等中间人完成受委托事项后，由委托人向其支付的报酬。下列选项中，属于佣金的是(　　)。

最高人民检察院和最高人民法院的司法解释有分歧时，有权作出决定的机关是()

设a1＝1，an＋1＋＝0，证明：数列{an)收敛，并求an．

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

二级Access

NCRE全国计算机二级

建立一个类对象时，系统自动调用

下列有关继承和派生的叙述中，正确的是()。

下列叙述中正确的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列关于重载运算符的说法正确的是：

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

下面描述中，不属于软件危机表现的是( )。

对下列二叉树进行前序遍历的结果为()。

要利用C++流进行文件操作，必须在程序中包含的头文件是

负责数据库中查询操作的数据库语言是( )。

在Profibus中，SFC14用于数据解包，而SFC15用于数据打包。()

关于急性肾盂肾炎，下列说法不正确的是

A．纯化水B．注射用水C．蒸馏水D．灭菌注射用水E．饮用水可作为灭菌制剂饮片的提取溶剂的是()。

采用比色法测定醋酸地塞米松注射液的含量，使用的试剂有

某企业有职工126人，全年共计工作天数300天，当年利税3150万元，当年××月一起事故死亡2人，试计算工作损失价值是多少?

已知某过程能力指数Cp=1．33，有偏移的过程能力指数CpK=0．33。公差71约为()。

佣金：是指经纪人、代理商等中间人完成受委托事项后，由委托人向其支付的报酬。下列选项中，属于佣金的是( )。

最高人民检察院和最高人民法院的司法解释有分歧时，有权作出决定的机关是()

设a1＝1，an＋1＋＝0，证明：数列{an)收敛，并求an．

下面描述中，不属于软件危机表现的是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

佣金：是指经纪人、代理商等中间人完成受委托事项后，由委托人向其支付的报酬。下列选项中，属于佣金的是(　　)。