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

admin2010-09-11 56

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

选项 A、cedba
B、acbed
C、decab
D、deabc

答案A

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://kaotiyun.com/show/wCmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

用于输入压缩文件格式的ZipInputStream类所属包是

属于main()方法的返回类型是

下面是一个类的定义，试将程序补充完整。classA{Strings；____inta=66；A(Stringsl){s=sl；}staticintgeta(){returna；}}

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(　　)。

Java源文件中最多只能有一个______类，其他类的个数不限。

下列表达式中，类型可以作为int型的是

以下关于图片框控件的说法中，错误的是______。

某人的红细胞与B型血的血清发生凝集，而其血清与B型血的红细胞不发生凝集，分析此人的血型为

A．急性心肌梗死B．急性肺栓塞C．扩张型心肌病D．支气管哮喘多发生右心衰竭

(2006年)温度为10℃时水的运动黏性系数为1．31×10-6m2／s，要保持直径25mm的水管管中水流为层流，允许的最大流速为()m／s。

《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在(　　　)以下的燃煤锅炉。

造成压力的最主要来源是()。

根据《劳动合同法》规定，在下列()项所述的情形下，劳动合同终止。

资本家提高劳动生产率的直接目的是()。

行政指导是指政府为完成一定的行政管理目标而对特定的行为主体提出的特定行政规范或意向。()

“巧妇难为无米之炊”，这句俗话体现的哲学含义是：

大家只有同心协力，才能把事情办好。事情没有办好，因此，大家没有同心协力。以下哪项中的推理形式与题干中的推理形式相同?

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

二级VB

NCRE全国计算机二级

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

用于输入压缩文件格式的ZipInputStream类所属包是

属于main()方法的返回类型是

下面是一个类的定义，试将程序补充完整。classA{Strings；____inta=66；A(Stringsl){s=sl；}staticintgeta(){returna；}}

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

Java源文件中最多只能有一个______类，其他类的个数不限。

下列表达式中，类型可以作为int型的是

以下关于图片框控件的说法中，错误的是______。

某人的红细胞与B型血的血清发生凝集，而其血清与B型血的红细胞不发生凝集，分析此人的血型为

A．急性心肌梗死B．急性肺栓塞C．扩张型心肌病D．支气管哮喘多发生右心衰竭

(2006年)温度为10℃时水的运动黏性系数为1．31×10-6m2／s，要保持直径25mm的水管管中水流为层流，允许的最大流速为()m／s。

《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在( )以下的燃煤锅炉。

造成压力的最主要来源是()。

根据《劳动合同法》规定，在下列()项所述的情形下，劳动合同终止。

资本家提高劳动生产率的直接目的是()。

行政指导是指政府为完成一定的行政管理目标而对特定的行为主体提出的特定行政规范或意向。()

“巧妇难为无米之炊”，这句俗话体现的哲学含义是：

大家只有同心协力，才能把事情办好。事情没有办好，因此，大家没有同心协力。以下哪项中的推理形式与题干中的推理形式相同?

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(　　)。

《燃煤二氧化硫排放污染防治技术政策》规定，热网区外和未进行集中供热的城市地区，不应新建产热量在(　　　)以下的燃煤锅炉。