一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-06-29 26

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://jikaoti.com/ti/LYA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

对数组名作函数的参数，下面描述正确的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*cp的值是()。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

肺癌常规放射治疗时，要尽可能保护肺组织，使照射区的肺组织尽可能少，下列叙述正确的是
A．49天以前B．10周内C．11～14周D．14～24周E．14～28周钳刮术流产适用于
典型肺痨的"四大主症"应除外哪项
国土资源行政主管部门对证据要进行核实，对当事人提供的证据必须经过查证属实，方可作为认定事实的根据，其证据主要有()。
【问题1】试从表中所列2个方面分析各类交换设备的交换技术特点，根据该表括号中的文字提示并参考已填部分内容，完成填表。【问题2】(a)程控电话交换机的接口电路中，可实现馈电、数模变换等功能的装置是(1)；可实现同步和码型变换等功能的装置是(2)。(
读图(地球公转示意图)，回答下列各题。产生上述现象是由于阳光直射点在地球表面有规律的变化引起的，而阳光直射点在地球上有规律的变化又是由于地球公转中有“___________”的存在。
中国农业问题的瓶颈所在，即社会已整体地工业化、商业化了，而农业结构依然维持着传统的小农状态，人均占有资源量极其稀缺。秉承传统的轻徭薄赋理念，乃至彻底取消农业税，并实施对农业直接或间接的各项补贴，都只能解决农民最基本的生存问题。而要从根本上解决农民的富裕问题
Whatdidyoustudyatuniversity?Ifitwassomethingalongthelinesoflaworbusiness,youmightwanttolookawaynow.That’
在决策支持系统中有模型库，下述Ⅰ．战略模型Ⅱ．战术模型Ⅲ．运行模型Ⅳ．模型块和子程序属于其模型库包含的模型是
Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Butonceyouwereth

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

对数组名作函数的参数，下面描述正确的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，cp的值是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

肺癌常规放射治疗时，要尽可能保护肺组织，使照射区的肺组织尽可能少，下列叙述正确的是

A．49天以前B．10周内C．11～14周D．14～24周E．14～28周钳刮术流产适用于

典型肺痨的"四大主症"应除外哪项

国土资源行政主管部门对证据要进行核实，对当事人提供的证据必须经过查证属实，方可作为认定事实的根据，其证据主要有()。

读图(地球公转示意图)，回答下列各题。产生上述现象是由于阳光直射点在地球表面有规律的变化引起的，而阳光直射点在地球上有规律的变化又是由于地球公转中有“___________”的存在。

Whatdidyoustudyatuniversity?Ifitwassomethingalongthelinesoflaworbusiness,youmightwanttolookawaynow.That’

在决策支持系统中有模型库，下述Ⅰ．战略模型Ⅱ．战术模型Ⅲ．运行模型Ⅳ．模型块和子程序属于其模型库包含的模型是

Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Butonceyouwereth

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

对数组名作函数的参数，下面描述正确的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*cp的值是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

肺癌常规放射治疗时，要尽可能保护肺组织，使照射区的肺组织尽可能少，下列叙述正确的是

A．49天以前B．10周内C．11～14周D．14～24周E．14～28周钳刮术流产适用于

典型肺痨的"四大主症"应除外哪项

国土资源行政主管部门对证据要进行核实，对当事人提供的证据必须经过查证属实，方可作为认定事实的根据，其证据主要有()。

读图(地球公转示意图)，回答下列各题。产生上述现象是由于阳光直射点在地球表面有规律的变化引起的，而阳光直射点在地球上有规律的变化又是由于地球公转中有“___________”的存在。

Whatdidyoustudyatuniversity?Ifitwassomethingalongthelinesoflaworbusiness,youmightwanttolookawaynow.That’

在决策支持系统中有模型库，下述Ⅰ．战略模型Ⅱ．战术模型Ⅲ．运行模型Ⅳ．模型块和子程序属于其模型库包含的模型是

Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Butonceyouwereth

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，cp的值是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)