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

admin2013-02-01 40

问题已知二叉树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://jikaoti.com/ti/mfZ0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列不属于软件工程3个要素的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

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

(1)请在考生文件夹下建立一个项目wy。(2)将考生文件夹下的数据库ks4加入到新建的项目wy中去。(3)利用视图设计器在数据库中建立视图view_1，视图包括Sjhy表的全部字段(顺序同gjhy中的字段)和全部记录。(4)从表hj

(1)编写程序he.prg，计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息，现在该语句中有3处错误，分别出现在第1行

下列叙述中正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

在一棵二叉树上第6层的结点个数最多是【】个。

利用Intranet的功能，在单位文档一体化管理过程中不可以实现_______。

下面不是计算机病毒的破坏性的是()

Topreservefood,thegrowthofbacteria(细菌)mustbecontrolled.Water,warmth,andfoodareallneededforbacteriatobecomest

海关调查人员在调查走私案件时，可以径行查询案件涉嫌单位和涉嫌人员在金融机构、邮政企业的存款、汇款。()

公民道德建设主要包括的领域有()

有如下函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMody

在三级模式之间引入两层映象，其主要功能之一是()。

SECTION1Questions1-10Questions1-2ChoosethecorrectanswerA,B,CorD.

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

二级VF

NCRE全国计算机二级

下列不属于软件工程3个要素的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

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

(1)请在考生文件夹下建立一个项目wy。(2)将考生文件夹下的数据库ks4加入到新建的项目wy中去。(3)利用视图设计器在数据库中建立视图view_1，视图包括Sjhy表的全部字段(顺序同gjhy中的字段)和全部记录。(4)从表hj

(1)编写程序he.prg，计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息，现在该语句中有3处错误，分别出现在第1行

下列叙述中正确的是

有下列二叉树，对此二叉树前序遍历的结果为()。

在一棵二叉树上第6层的结点个数最多是【】个。

利用Intranet的功能，在单位文档一体化管理过程中不可以实现_______。

下面不是计算机病毒的破坏性的是()

Topreservefood,thegrowthofbacteria(细菌)mustbecontrolled.Water,warmth,andfoodareallneededforbacteriatobecomest

海关调查人员在调查走私案件时，可以径行查询案件涉嫌单位和涉嫌人员在金融机构、邮政企业的存款、汇款。()

公民道德建设主要包括的领域有()

有如下函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMody

在三级模式之间引入两层映象，其主要功能之一是()。

SECTION1Questions1-10Questions1-2ChoosethecorrectanswerA,B,CorD.

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