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

admin2009-02-15 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

以下能够正常结束循环操作的程序段是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

下面关于控件数组的叙述中正确的是()。

下面关于控件数组的叙述中正确的是

以下关于控件数组的叙述中，正确的是

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

下列关于防火门监控器的说法中，错误的是()。

事业单位的经营支出是指事业单位开展各项专业业务活动及其辅助活动发生的支出。()

A．绝经后阴道不规则流血，有盆腔包块。阴道细胞学涂片示雌激素中—高度影响B．妇检有盆腔肿块，AFP升高C．诊断为卵巢肿瘤，HCG增高D．诊断为卵巢肿瘤，CAl25增高E．诊断为卵巢肿瘤，有甲状腺功能亢进表现卵巢颗粒细胞瘤()

下列属于气体灭火系统喷嘴安装要求有()。

信托业务分为主动管理信托和被动管理信托，其分类依据是()。

根据员工的实际贡献支付报酬，并适当拉开差距，使业绩好的员工得到鼓励，业绩差的员工，努力去改进业绩，这体现了薪酬管理的()原则。(2004年11月三级真题)

下列选项中，关于行政管理的正确说法有()。

在某国的总统竞选中，争取连任的现任总统申辩：“本届政府执政期间，失业率降低了两个百分点，可见本届政府的施政纲领是正确的。”如果下列哪项为真，则能有力地削弱以上的申辩?

Thefatherwasdelightedtohearthechild______that.

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypexaAsInteger：bAsIntegerEndTypePr

以下能够正常结束循环操作的程序段是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

下面关于控件数组的叙述中正确的是()。

下面关于控件数组的叙述中正确的是

以下关于控件数组的叙述中，正确的是

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

下列关于防火门监控器的说法中，错误的是()。

事业单位的经营支出是指事业单位开展各项专业业务活动及其辅助活动发生的支出。()

下列属于气体灭火系统喷嘴安装要求有()。

信托业务分为主动管理信托和被动管理信托，其分类依据是()。

根据员工的实际贡献支付报酬，并适当拉开差距，使业绩好的员工得到鼓励，业绩差的员工，努力去改进业绩，这体现了薪酬管理的()原则。(2004年11月三级真题)

下列选项中，关于行政管理的正确说法有()。

在某国的总统竞选中，争取连任的现任总统申辩：“本届政府执政期间，失业率降低了两个百分点，可见本届政府的施政纲领是正确的。”如果下列哪项为真，则能有力地削弱以上的申辩?

Thefatherwasdelightedtohearthechild______that.

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。