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

admin2013-02-04 49

问题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下面不属于黑盒测试方法的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件开发中，需求分析阶段产生的主要文档是(　　)。

模板对类型的参数化提供了很好的支持，因此()。

设二叉树如下：则中序序列为()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

在VisualFoxPro中，字段的数据类型不可以指定为

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

5Access是______办公套件中的一个重要组成部分。

简述分销渠道的含义及分销渠道的层次类型。

法洛四联症患儿缺氧发作时，使用普奈洛尔(心得安)进行治疗的目的是

根据《碾压式土石坝设计规范》(DL／T5395-2007)，对土石坝坝基采用混凝土防渗墙进行处理时，以下哪些选项是合适的?()

理财价值观就是客户对不同理财目标的优先顺序的主观评价，下列关于理财价值观的说法中，错误的是（）

下列因素中，与固定增长股票内在价值呈反方向变化的有()。

学生经过九年义务教育的美术学习后，应具备基本的艺术态度包括哪几方面?

下列4个4位十进制数中，属于正确的汉字区位码的是（）。

His______oftheaeroplanewascorrectineverydetailandcouldreallyfly.

THETRICKSTERFIGUREINMYTHOLOGY1Inthestudyofmythology,thecharacterknownasthetricksterisagod,spirit,human,o

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

二级Access

NCRE全国计算机二级

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下面不属于黑盒测试方法的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件开发中，需求分析阶段产生的主要文档是( )。

模板对类型的参数化提供了很好的支持，因此()。

设二叉树如下：则中序序列为()。

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

在VisualFoxPro中，字段的数据类型不可以指定为

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

5Access是______办公套件中的一个重要组成部分。

简述分销渠道的含义及分销渠道的层次类型。

法洛四联症患儿缺氧发作时，使用普奈洛尔(心得安)进行治疗的目的是

根据《碾压式土石坝设计规范》(DL／T5395-2007)，对土石坝坝基采用混凝土防渗墙进行处理时，以下哪些选项是合适的?()

理财价值观就是客户对不同理财目标的优先顺序的主观评价，下列关于理财价值观的说法中，错误的是（）

下列因素中，与固定增长股票内在价值呈反方向变化的有()。

学生经过九年义务教育的美术学习后，应具备基本的艺术态度包括哪几方面?

下列4个4位十进制数中，属于正确的汉字区位码的是（）。

His______oftheaeroplanewascorrectineverydetailandcouldreallyfly.

THETRICKSTERFIGUREINMYTHOLOGY1Inthestudyofmythology,thecharacterknownasthetricksterisagod,spirit,human,o

在软件开发中，需求分析阶段产生的主要文档是(　　)。