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

admin2013-02-01 47

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

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

答案1

解析由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此 BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库系统的核心是()。

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

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为zg3的菜单，菜单中有两个菜单项“统计”和“退出”。

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

下列对调试器的叙述中，正确的是

在考生文件夹下有仓库数据库gz3，其中包括如下两个表文件：zg(仓库号C(4)，职工号C(4)，工资N(4))dgd(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10))首先在gz3库中建立工资文件数据

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号

设有下列二叉树：对此二叉树中序遍历的结果为_______。

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

3PE防腐管检漏电压为25kV。

primarycommodities

“隆鼻术”的主导词是

清燥救肺汤的功用是

患者，男，48岁。确诊为支气管肺癌后，表现为沉默、食欲缺乏、夜间入睡困难、易怒。护理工作中最应重视的问题是

根据以下资料，回答下列小题2001--2007年，高科技产业各行业中增加值年均增长率最大的是()。

下列对表格内容认识正确的是()。

设有说明；structDATE{intyear;intmonth;intday;};请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。

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

二级VF

NCRE全国计算机二级

数据库系统的核心是()。

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

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为zg3的菜单，菜单中有两个菜单项“统计”和“退出”。

(1)在考生文件夹下有一个数据库stsc，其中有数据库表student、score和course，利用SQL语句查询选修了“网络工程”课程的学生的全部信息，并将结果按学号降序存放在netp.dbf文件中(表的结构同student，并在其后加入课程号和课程

下列程序实现的功能是 USE学生表 DOWHILENOTEOF() IF计算机＞=60 SKIP LOOP ENDIF DISPLAY SKIP ENDDO USE

下列对调试器的叙述中，正确的是

在考生文件夹下有仓库数据库gz3，其中包括如下两个表文件：zg(仓库号C(4)，职工号C(4)，工资N(4))dgd(职工号C(4)，供应商号C(4)，订购单号C(4)，订购日期D，总金额N(10))首先在gz3库中建立工资文件数据

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后 SELECT*FORMstudentINTODBFxsdakORDERBY学号

设有下列二叉树：对此二叉树中序遍历的结果为_______。

已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为

3PE防腐管检漏电压为25kV。

primarycommodities

“隆鼻术”的主导词是

清燥救肺汤的功用是

患者，男，48岁。确诊为支气管肺癌后，表现为沉默、食欲缺乏、夜间入睡困难、易怒。护理工作中最应重视的问题是

根据以下资料，回答下列小题2001--2007年，高科技产业各行业中增加值年均增长率最大的是()。

下列对表格内容认识正确的是()。

设有说明；structDATE{intyear;intmonth;intday;};请写出一条定义语句，该语句定义d为上述结构体类型变量，并同时为其成员year、month、day依次赋初值2006、10、1：【】。

下列程序实现的功能是　　USE学生表　　DOWHILENOTEOF()　　IF计算机＞=60　　SKIP　　LOOP　　ENDIF　　DISPLAY　　SKIP　　ENDDO　　USE

在当前目录下有数据库文件xsdak，数据库中有表文件stu．dbf，执行如下SQL语句后　　SELECT*FORMstudentINTODBFxsdakORDERBY学号