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

admin2010-03-30 55

问题已知二叉树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的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

下面的代码中方法unsafe()有异常发生，那么可以加在第一行的语句为()。{if(unsafe()){//dosomething}elseif(

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

用来填充几何图形的方法是【】。

指出下面哪一项是在抽象类中声明一个抽象方法。()

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

下列SQL语句中，用于修改表结构的是(　　)。

下列关于Applet的叙述中，正确的是(　　)。

在匹配器(Matcher)类中，用于寻找下一个模式匹配串的方法是______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

原发性肝癌在我国消化系统肿瘤中居：()

治疗气血虚弱的闭经应选用

患者，男，56岁。腰部疼痛，痛处伴有热感，暑湿阴雨天加重，活动后或可减轻，小便短赤，苔黄腻，脉濡数。其中医证型是

氯霉素属广谱抑菌抗生素，是治疗伤寒，副伤寒的首选药，治疗厌氧菌感染的特效药物之一，其次用于敏感微生物所致的各种感染性疾病的治疗。新生儿使用氯霉素会引起

生产要素的需求决定于生产技术状况。()

计算机执行指令的基本过程分为两步，即从内存把指令读入的过程和执行的过程。其中，读指令是根据所指的地址读入，而执行指令则是中的地址。

下列合法的变量名是

WhenGeorgeJackson,an【B1】thief,wentintoadepartmentstoreinPoole,hewasn’t【B2】toomanyproblems.Therewereseveral

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

二级VB

NCRE全国计算机二级

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字。则学生关系模式中的外关键字为【】。

下面的代码中方法unsafe()有异常发生，那么可以加在第一行的语句为()。{if(unsafe()){//dosomething}elseif(

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

用来填充几何图形的方法是【】。

指出下面哪一项是在抽象类中声明一个抽象方法。()

一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。

下列SQL语句中，用于修改表结构的是( )。

下列关于Applet的叙述中，正确的是( )。

在匹配器(Matcher)类中，用于寻找下一个模式匹配串的方法是______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

原发性肝癌在我国消化系统肿瘤中居：()

治疗气血虚弱的闭经应选用

患者，男，56岁。腰部疼痛，痛处伴有热感，暑湿阴雨天加重，活动后或可减轻，小便短赤，苔黄腻，脉濡数。其中医证型是

氯霉素属广谱抑菌抗生素，是治疗伤寒，副伤寒的首选药，治疗厌氧菌感染的特效药物之一，其次用于敏感微生物所致的各种感染性疾病的治疗。新生儿使用氯霉素会引起

生产要素的需求决定于生产技术状况。()

计算机执行指令的基本过程分为两步，即从内存把指令读入的过程和执行的过程。其中，读指令是根据______所指的地址读入，而执行指令则是______中的地址。

下列合法的变量名是

WhenGeorgeJackson,an【B1】thief,wentintoadepartmentstoreinPoole,hewasn’t【B2】toomanyproblems.Therewereseveral

下列SQL语句中，用于修改表结构的是(　　)。

下列关于Applet的叙述中，正确的是(　　)。

计算机执行指令的基本过程分为两步，即从内存把指令读入的过程和执行的过程。其中，读指令是根据所指的地址读入，而执行指令则是中的地址。