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

admin2009-04-15 31

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

用标准访问控制列表禁止非法地址192．168．0．0／16的数据包进行出路由器的正确配置是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

Cisco3548交换机采用telnet远程管理方式进行配置，其设备管理地址是222．38．12．23／24，缺省路由是222．38．12．1。下列对交换机预先进行的配置，正确的是()。

能够得到下面信息的DOS命令是（）。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。

数据库表的字段可以定义规则，规则是

将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

关于电压门控：Na+通道与K+通道的共同点中，错误的是()。

开启式负荷刀开关的电源进线应接在静触座上。()

《Z寸外贸易法》规定，在国际服务贸易方面，我国根据缔结的或者参加的国际条约、协定中作出的承诺，给予其他缔约方、参加方市场准人和：

同一动产上已经设立抵押权或者质权，该动产又被留置的，抵押权人优先受偿。()

中国人民银行征信管理部门应当在收到个人异议申请的()个工作日内将异议申请转交征信服务中心，征信服务中心应当在接到异议申请的()个工作日内进行内部核查。

职务发明创造申请专利的权利属于()。

Readthefollowingtextandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyourA

TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan