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

admin2009-03-15 78

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

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0insidesecurityVAL1Pix525(config)#nameifethernet1outsidesecurity

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

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

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

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

下列关于队列的叙述中正确的是(　　)。

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

某有限责任公司召开股东会，决议与其他公司进行合并，该决议必须经()。

最可能的诊断是对该患者进行治疗，下列哪项措施是错误的

如图5．7．2所示挡土墙高5m，墙背竖直光滑，墙后填土水平，第①层土的物理力学指标为：γ1=17kN／m3，φ1=30°，c1=0；h1=2m；第②层土的物理力学指标为：γ2=19kN／m3，φ2=18°，c2=10kPa，h2=3m。按《建筑地基基础设计

相关系数的大小与数据的计量尺度无关。()

下列属于个人住房贷款贷后管理风险的有()。[2010年5月真题]

理财规划服务合同宜采用()。

税收是国家为了实现它的职能而取得财政收入的一种方式。税收与其他财政收入形式相比，具有()的特征。

小明出差后到家是五月份，他发现日历有好几天没翻，就一次翻了6页，这6天的日期加起来数字是141，问他翻的第一页是多少号?()

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

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0insidesecurityVAL1Pix525(config)#nameifethernet1outsidesecurity

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

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

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

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

下列关于队列的叙述中正确的是( )。

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

某有限责任公司召开股东会，决议与其他公司进行合并，该决议必须经()。

最可能的诊断是对该患者进行治疗，下列哪项措施是错误的

如图5．7．2所示挡土墙高5m，墙背竖直光滑，墙后填土水平，第①层土的物理力学指标为：γ1=17kN／m3，φ1=30°，c1=0；h1=2m；第②层土的物理力学指标为：γ2=19kN／m3，φ2=18°，c2=10kPa，h2=3m。按《建筑地基基础设计

相关系数的大小与数据的计量尺度无关。()

下列属于个人住房贷款贷后管理风险的有()。[2010年5月真题]

理财规划服务合同宜采用()。

税收是国家为了实现它的职能而取得财政收入的一种方式。税收与其他财政收入形式相比，具有()的特征。

小明出差后到家是五月份，他发现日历有好几天没翻，就一次翻了6页，这6天的日期加起来数字是141，问他翻的第一页是多少号?()

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

下列关于队列的叙述中正确的是(　　)。