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

admin2013-02-04 42

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

有如下程序：#include#includeusingnamespacestd；classPower{／／幂类doublebase；／／底数doubleexpo；／／指数pub

下列关于运算符函数的描述中，错误的是()。

以下关键字不能用来声明类的访问权限的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

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

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

数据访问页有两种视图，页视图和______。

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

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

简述采用固定或稳定增长股利政策的优缺点。

生态学研究的内容包括个体、______、生物群落、生态系统等。

盆式支座竖向承载力试验，检验荷载为该试验支座竖向设计承载力的()倍。

根据《水工建筑物水泥灌浆施工技术规范》(DL／T5148—2012)，三排孔组成的帷幕灌浆应按()顺序进行。

假设某商业银行以市场价值表示的简化资产负债表中，资产A＝1000亿元，负债L＝800亿元，资产久期为DA＝5年，负债久期为DL＝4年。根据久期分析法，如果年利率从5%上升到5%，则利率变化使银行的价值变化()亿元。

(2010年国家.材料二)根据以下资料。回答下列问题。2008年1-5月，移动电话长途通话时长约是固定传统长途电话通话时长的多少倍?()

有以下程序#include＜stdio.h＞main(){intk,j,s;for(k=2;k＜6;k++,k++){s=1;for(j=k;