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

admin2020-11-11 82

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。#
执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e
下面叙述中错误的是()。
下列关于运算符重载的描述中，正确的是()。
关键字unsigned不能修饰的类型是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．epp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

随机试题

下列哪项不符合特发性1型糖尿病的特点
患遗传性球形红细胞增多症的青少年生长迟缓并伴有需要消耗更多的ATP以加速钠的排出，才能避免破裂的是
氨茶碱是茶碱与乙二胺的复盐，药理作用较广，有平喘、强心、利尿、血管扩张、中枢兴奋等作用，临床主要用于治疗各型哮喘。氨茶碱治疗支气管哮喘的机制是
(2011年)对于单位阶跃输入，下列说法不正确的是()。
我国经济发展的基本立足点和长期战略方针是()。
下列关于有限责任公司股东出资方式的表述中，符合公司法律制度规定的是()。
企业价值评估中，市盈率、市净率和市销率的共同驱动因素包括()。
设求Ak1+Ak2+…+Akn．
求极限
Mary’sperformanceinthisexammadeusfeelrather(disappoint)______.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。#

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

下面叙述中错误的是()。

下列关于运算符重载的描述中，正确的是()。

关键字unsigned不能修饰的类型是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

下列哪项不符合特发性1型糖尿病的特点

患遗传性球形红细胞增多症的青少年生长迟缓并伴有需要消耗更多的ATP以加速钠的排出，才能避免破裂的是

氨茶碱是茶碱与乙二胺的复盐，药理作用较广，有平喘、强心、利尿、血管扩张、中枢兴奋等作用，临床主要用于治疗各型哮喘。氨茶碱治疗支气管哮喘的机制是

(2011年)对于单位阶跃输入，下列说法不正确的是()。

我国经济发展的基本立足点和长期战略方针是()。

下列关于有限责任公司股东出资方式的表述中，符合公司法律制度规定的是()。

企业价值评估中，市盈率、市净率和市销率的共同驱动因素包括()。

设求Ak1+Ak2+…+Akn．

求极限

Mary’sperformanceinthisexammadeusfeelrather(disappoint)______.

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即可。#