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

admin2009-01-15 48

问题已知二叉树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全国计算机二级

下面不是键盘事件的是()。

计算下面分段函数的正确语句是()。

语句PrintSgn(一2^2)*Abs(Int(一5．3))+Int(Rnd())的输出结果为()。

下面程序的运行结果是()。PrivateSubForm_Click()i=0DoUntil0i=i+1Ifi＞10ThenExitDoLoopPrintiEndSub

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

下列关于栈的叙述中，正确的是

下列叙述中正确的是(　　)。

算法的有穷性是指(　　)。

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。该患者的高血压危险分层属于（）

脐风的治疗原则是：

进行全口义齿重衬时，如患者对室温固化塑料过敏，宜采用()

能完全治愈白血病的有效措施是

A．腺样囊性癌B．黏液表皮样癌C．多形性低度恶性腺癌D．腺泡细胞癌E．沃辛瘤主要发生在腮腺，下颌下腺和舌下腺少见，小唾液腺罕见的肿瘤是

西方法律格言说：“法律不强人所难”。关于这句格言涵义的阐释，下列哪一选项是正确的?(2008年试卷一第1题)

在我国，期货交易所、期货公司和非期货公司结算会员应当保证期货()资料的完整和安全。

许多现代化武器采取了“隐身”技术，下列不属于“隐身”技术的是()。

组织绩效评估是指基于事实，有组织地、客观地对公共部门的雇员的特性、资格、能力、业务态度、工作适应性及对组织的贡献所作出的评估。()

将f(x)=展开成x一2的幂级数．

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

二级C语言

NCRE全国计算机二级

下面不是键盘事件的是()。

计算下面分段函数的正确语句是()。

语句PrintSgn(一2^2)*Abs(Int(一5．3))+Int(Rnd())的输出结果为()。

下面程序的运行结果是()。PrivateSubForm_Click()i=0DoUntil0i=i+1Ifi＞10ThenExitDoLoopPrintiEndSub

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

下列关于栈的叙述中，正确的是

下列叙述中正确的是( )。

算法的有穷性是指( )。

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。该患者的高血压危险分层属于（）

脐风的治疗原则是：

进行全口义齿重衬时，如患者对室温固化塑料过敏，宜采用()

能完全治愈白血病的有效措施是

A．腺样囊性癌B．黏液表皮样癌C．多形性低度恶性腺癌D．腺泡细胞癌E．沃辛瘤主要发生在腮腺，下颌下腺和舌下腺少见，小唾液腺罕见的肿瘤是

西方法律格言说：“法律不强人所难”。关于这句格言涵义的阐释，下列哪一选项是正确的?(2008年试卷一第1题)

在我国，期货交易所、期货公司和非期货公司结算会员应当保证期货()资料的完整和安全。

许多现代化武器采取了“隐身”技术，下列不属于“隐身”技术的是()。

组织绩效评估是指基于事实，有组织地、客观地对公共部门的雇员的特性、资格、能力、业务态度、工作适应性及对组织的贡献所作出的评估。()

将f(x)=展开成x一2的幂级数．

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　

下列叙述中正确的是(　　)。

算法的有穷性是指(　　)。