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

admin2009-02-15 49

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

选项 A、cedba
B、acbed
C、dccab
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/cDXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimxAsIntegerx=10Printfunl(x，12)+xEndSubPrivateFunctionf

窗体上有—个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1Se

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

利用通用对话框控件打开字体对话框的操作是

如果要定义一个窗体级变量，定义变量语句的位置应该是

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

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

下列对队列的描述中正确的是

下列与队列结构有关联的是()。

地形是通过改变其他生态因子而对生物产生影响的，所以地形称为（　）生态因子。

A.应对B.应激C.反馈D.反射E.调试人类对紧张刺激作出的非特异性反应是

骨盆外测量骶耻外径(E．C)的后据点是

刘某，33岁，孕1产0，12岁来月经，28～30天一次，每次5天，量中等，无痛经。但自人工流产后出现痛经，且逐渐加重。妇科检查：子宫后倾固定，阴道后穹窿处可见紫褐色结节，触痛明显。该病人最可能的诊断为（　　）。

投标人在自主决定投标报价时，应考虑招标文件中要求投标人承担的风险内容及其范围(幅度)以及相应的风险费用。以下应由投标人承担的风险是()。

依据企业合并分立业务的所得税处理的规定，下列各项表述正确的有()。

在进行盈利预测审核时，属于影响被审核单位未来经营成果的关键因素是(　　)。

影响网络安全的因素有哪些?

Thetheoryofmultipleintelligencesimpliesthatourteachingshouldbeabletodevelopasmuchaspossiblestudents’different

1+x2－当x→0时是x的________阶无穷小(填数字)．

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimxAsIntegerx=10Printfunl(x，12)+xEndSubPrivateFunctionf

窗体上有—个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()Text1Se

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

利用通用对话框控件打开字体对话框的操作是

如果要定义一个窗体级变量，定义变量语句的位置应该是

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

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

下列对队列的描述中正确的是

下列与队列结构有关联的是()。

地形是通过改变其他生态因子而对生物产生影响的，所以地形称为（ ）生态因子。

A.应对B.应激C.反馈D.反射E.调试人类对紧张刺激作出的非特异性反应是

骨盆外测量骶耻外径(E．C)的后据点是

刘某，33岁，孕1产0，12岁来月经，28～30天一次，每次5天，量中等，无痛经。但自人工流产后出现痛经，且逐渐加重。妇科检查：子宫后倾固定，阴道后穹窿处可见紫褐色结节，触痛明显。该病人最可能的诊断为（ ）。

投标人在自主决定投标报价时，应考虑招标文件中要求投标人承担的风险内容及其范围(幅度)以及相应的风险费用。以下应由投标人承担的风险是()。

依据企业合并分立业务的所得税处理的规定，下列各项表述正确的有()。

在进行盈利预测审核时，属于影响被审核单位未来经营成果的关键因素是( )。

影响网络安全的因素有哪些?

Thetheoryofmultipleintelligencesimpliesthatourteachingshouldbeabletodevelopasmuchaspossiblestudents’different

1+x2－当x→0时是x的________阶无穷小(填数字)．

地形是通过改变其他生态因子而对生物产生影响的，所以地形称为（　）生态因子。

刘某，33岁，孕1产0，12岁来月经，28～30天一次，每次5天，量中等，无痛经。但自人工流产后出现痛经，且逐渐加重。妇科检查：子宫后倾固定，阴道后穹窿处可见紫褐色结节，触痛明显。该病人最可能的诊断为（　　）。

在进行盈利预测审核时，属于影响被审核单位未来经营成果的关键因素是(　　)。