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

admin2013-02-04 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/brup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于关系运算的叙述中正确的是()。

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

以下说法中，不正确的是______。

宏组中的宏的调用格式是______。

在Access数据库的窜体中，通常用______来显示记录数据，可以在屏幕或页面上显示一条记录，也可以显示多条记录。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。

宏是由一个或多个______组成的集合。

在保证获取必要的诊断资料前提下，采取措施错误的是

经产母牛，表现持续而强烈的发情行为，体重减轻。直肠检查发现卵巢为圆形，有突出于表面的直径约2．5cm的结构，触诊该突起感觉壁薄。2周后复查，症状同前该牛可能发生的疾病是()。

在人身保险合同中，(　　)不得被指定为受益人。

对于二手房个人住房贷款，银行的最主要合作单位是房地产经纪公司。()

根据供求规律，均衡产量与需求之间的关系呈()。

国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人，应当接受依法进行的任期经济责任审计。

每个学期，学校都会通过会考来评价学生的学习情况，这属于()。

格鲁克歌剧的改革措施是什么?

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

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

二级Access

NCRE全国计算机二级

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

下列关于关系运算的叙述中正确的是()。

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

以下说法中，不正确的是______。

宏组中的宏的调用格式是______。

在Access数据库的窜体中，通常用______来显示记录数据，可以在屏幕或页面上显示一条记录，也可以显示多条记录。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。

宏是由一个或多个______组成的集合。

在保证获取必要的诊断资料前提下，采取措施错误的是

经产母牛，表现持续而强烈的发情行为，体重减轻。直肠检查发现卵巢为圆形，有突出于表面的直径约2．5cm的结构，触诊该突起感觉壁薄。2周后复查，症状同前该牛可能发生的疾病是()。

在人身保险合同中，( )不得被指定为受益人。

对于二手房个人住房贷款，银行的最主要合作单位是房地产经纪公司。()

根据供求规律，均衡产量与需求之间的关系呈()。

国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人，应当接受依法进行的任期经济责任审计。

每个学期，学校都会通过会考来评价学生的学习情况，这属于()。

格鲁克歌剧的改革措施是什么?

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

在人身保险合同中，(　　)不得被指定为受益人。