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

admin2013-02-04 46

问题已知二叉树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://www.kaotiyun.com/show/brup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于栈和队列的描述中，正确的是()。

以下关于表单数据环境叙述错误的是

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

VBA中不能进行错误处理的语句结构是______。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。

一般地，二叉树可以有______种基本形态。

下列关于数据库系统，说法正确的是______。

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

二叉树是结点的有限集合，它有()根结点。

_______是指车体前部突出点向前轮引的切线与地面间的夹角。

在清管作业时，为防止管线压力波动导致ELBS-10破管检测系统发出自动关闭指令，清管作业期间只要关闭压降速率采集阀即可。()

肾小球基底膜“双轨征”改变见于

小儿有牙18个，会用汤匙吃饭，能说2—3字拼成的短语，其年龄为

下面对罗马婚姻家庭法理解不正确的一项是：()

国家英语课程标准具有______。

对有关历史地理知识的领会，不能缺少()。

民族共同语言是指同一个民族的人们在生产、生活中，彼此之间交流思想感情和交往联系所共同使用的言语。下列语言不属于民族共同语言的是()。

下列选项中，属于民事法律关系的是()(2013年非法学基础课单选第21题)

AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly

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

二级Access

NCRE全国计算机二级

下列关于栈和队列的描述中，正确的是()。

以下关于表单数据环境叙述错误的是

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

VBA中不能进行错误处理的语句结构是______。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

一般地，二叉树可以有______种基本形态。

下列关于数据库系统，说法正确的是______。

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

二叉树是结点的有限集合，它有()根结点。

_______是指车体前部突出点向前轮引的切线与地面间的夹角。

在清管作业时，为防止管线压力波动导致ELBS-10破管检测系统发出自动关闭指令，清管作业期间只要关闭压降速率采集阀即可。()

肾小球基底膜“双轨征”改变见于

小儿有牙18个，会用汤匙吃饭，能说2—3字拼成的短语，其年龄为

下面对罗马婚姻家庭法理解不正确的一项是：()

国家英语课程标准具有______。

对有关历史地理知识的领会，不能缺少()。

民族共同语言是指同一个民族的人们在生产、生活中，彼此之间交流思想感情和交往联系所共同使用的言语。下列语言不属于民族共同语言的是()。

下列选项中，属于民事法律关系的是()(2013年非法学基础课单选第21题)

AsmillionsofAmericanjobsdisappearedoverthepastfewmonths,insomecasesforever,therewasone【C1】________forthenewly

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。