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

admin2010-09-11 34

问题已知二叉树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全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

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

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

对建立良好的程序设计风格，下列描述中正确的是()。

下面描述中，符合结构化程序设计风格的是(　　)。

执行下列程序之后，变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据结构分为线性结构和非线性结构，带链的队列属于______。

社会教育应坚持__________和生活教育的原则和方法。

按照麦克卢汉的观点，属于“凉媒介”的是

对于有营业收入的非经营性项目，以营业收入补偿费用的一般顺序是()

油浸式变压器所用油的闪点在()之间，属于可燃液体。

某集团公司有A、B两个控股子公司，采用集权与分权相结合的财务管理体制，下列各项中，集团总部应当分权给子公司的是()。

下列项目中，属于股份支付可行权条件中的非市场条件的有()。

亲属权是指父母与成年子女，祖父母与孙子女，外祖父与外孙子女，以及兄弟姐妹之间的身份权。根据不同区别，其具体内容不包括()。

关于法律部门的特征，说法正确的是()

简述总理负责制的内容。

Ifasharkattackisimminentwhileyouareinthewater,______;yourstrengthforfightingincasethesharkattacks.

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

二级VB

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

在J2SE1.4中，文件通道类FileChannel所属的包是( )。

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

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

对n条记录的文件进行快速排序，最坏情况下的执行时间为______。

对建立良好的程序设计风格，下列描述中正确的是()。

下面描述中，符合结构化程序设计风格的是( )。

执行下列程序之后，变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据结构分为线性结构和非线性结构，带链的队列属于______。

社会教育应坚持__________和生活教育的原则和方法。

按照麦克卢汉的观点，属于“凉媒介”的是

对于有营业收入的非经营性项目，以营业收入补偿费用的一般顺序是()

油浸式变压器所用油的闪点在()之间，属于可燃液体。

某集团公司有A、B两个控股子公司，采用集权与分权相结合的财务管理体制，下列各项中，集团总部应当分权给子公司的是()。

下列项目中，属于股份支付可行权条件中的非市场条件的有()。

亲属权是指父母与成年子女，祖父母与孙子女，外祖父与外孙子女，以及兄弟姐妹之间的身份权。根据不同区别，其具体内容不包括()。

关于法律部门的特征，说法正确的是()

简述总理负责制的内容。

Ifasharkattackisimminentwhileyouareinthewater,______;yourstrengthforfightingincasethesharkattacks.

在J2SE1.4中，文件通道类FileChannel所属的包是(　　)。

下面描述中，符合结构化程序设计风格的是(　　)。