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

admin2010-01-10 72

问题已知二叉树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/5mWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(3，5，7，9)：x=1Fori=4To1Step-1s=s+

在标准模块中，将a定义为全局整型变量的语句是

以下关于数组的叙述中，错误的是

假定变量X的值为33521397，则在声明其类型时不能声明为

以下叙述中错误的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此

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

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};则数组x在内存中所占字节数是()。

中国国家计算机网络设施是()

不能造成抽油机减速箱漏油的原因是()。

“正气存内，邪不可干”说明正气可

施工企业根据监理企业制定的旁站监理方案，在需要实施旁站监理的关键部位、关键工序进行施工前（）h，应当书面通知监理企业派驻工地的项目监理机构。

TD-LTE系统中没有使用智能天线技术。()

【2014．吉林延边】“富贵不能淫，贫贱不能移，威武不能屈”这是谁的教育思想?()

以下关于过程及过程参数的描述中，错误的是(　　)。

TORTUOUS:

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(3，5，7，9)：x=1Fori=4To1Step-1s=s+

在标准模块中，将a定义为全局整型变量的语句是

以下关于数组的叙述中，错误的是

假定变量X的值为33521397，则在声明其类型时不能声明为

以下叙述中错误的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此

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

有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4};则数组x在内存中所占字节数是()。

中国国家计算机网络设施是()

不能造成抽油机减速箱漏油的原因是()。

“正气存内，邪不可干”说明正气可

施工企业根据监理企业制定的旁站监理方案，在需要实施旁站监理的关键部位、关键工序进行施工前（）h，应当书面通知监理企业派驻工地的项目监理机构。

TD-LTE系统中没有使用智能天线技术。()

【2014．吉林延边】“富贵不能淫，贫贱不能移，威武不能屈”这是谁的教育思想?()

以下关于过程及过程参数的描述中，错误的是( )。

TORTUOUS:

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

以下关于过程及过程参数的描述中，错误的是(　　)。