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

admin2009-01-15 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

向文本框中输入字符时，下面能够被触发的事件是(　　)。

以下不能触发滚动条Change事件的操作是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设先画了一个Commandl命令按钮，再把此按钮复制到剪贴板中，然后用粘贴的方法建立了一个命令按钮数组，则下面的叙述中错误的是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

以下说法中正确的是()。

下列符号常量的声明中不合法的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

______是构成C语言程序的基本单位。

发生食物中毒后，通常采取的紧急救治措施有

患者，女，26岁，足月妊娠，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

对外贸易管制是政府的一种强制性行政管理行为。我国对外贸易管制则是按管制对象分为：

个人旅游消费贷款通常要求借款人先支付一定首付款，通常为旅游费用的()以上，具体贷款额度可根据各地实际消费水平及担保情况确定，贷款最高限额原则上不超过()万元人民币。

义务教育法总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，。②苏轼也擅长书法，他取法颜真卿，但能，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()

根据以下资料，回答问题。2016年全国餐饮收入35799亿元，同比增长10.8％，餐饮收入占社会消费品零售总额的比重为10.8％。2016年全社会餐饮业经营单位为365.5万个，同比下降8.2％；从业人数为1846.0万人，同比增长5.7％。

关于网络安全性等级的描述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

向文本框中输入字符时，下面能够被触发的事件是( )。

以下不能触发滚动条Change事件的操作是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设先画了一个Commandl命令按钮，再把此按钮复制到剪贴板中，然后用粘贴的方法建立了一个命令按钮数组，则下面的叙述中错误的是()。

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。

以下说法中正确的是()。

下列符号常量的声明中不合法的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

______是构成C语言程序的基本单位。

发生食物中毒后，通常采取的紧急救治措施有

患者，女，26岁，足月妊娠，入院待产。夜间呼唤护士，自述感觉胎动过频。此时最不恰当的处理是

对外贸易管制是政府的一种强制性行政管理行为。我国对外贸易管制则是按管制对象分为：

个人旅游消费贷款通常要求借款人先支付一定首付款，通常为旅游费用的()以上，具体贷款额度可根据各地实际消费水平及担保情况确定，贷款最高限额原则上不超过()万元人民币。

义务教育法总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保证义务教育的实施，提高全民族素质，根据()，制定本法。

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，______。②苏轼也擅长书法，他取法颜真卿，但能______，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()

根据以下资料，回答问题。2016年全国餐饮收入35799亿元，同比增长10.8％，餐饮收入占社会消费品零售总额的比重为10.8％。2016年全社会餐饮业经营单位为365.5万个，同比下降8.2％；从业人数为1846.0万人，同比增长5.7％。

关于网络安全性等级的描述中，正确的是()。

向文本框中输入字符时，下面能够被触发的事件是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

①无锡的梅园，面临太湖，以梅饰山，以山饰梅，。②苏轼也擅长书法，他取法颜真卿，但能，与蔡襄、黄庭坚、米芾并称宋代四大家。依次填入划横线处的词语，最恰当的一组是()