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

admin2021-09-05 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’：switch(flag){case’a’：cout
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；class
有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的
下列叙述中正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列选项可以做C++标识符的是()。
以下关键字不能用来声明类的访问权限的是()。

随机试题

()依据管外窜通的不同情况，封窜的方法常采用循环法封窜、挤入法封窜、循环挤入法封窜以及堵料水泥浆封窜。
Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psychologi
Thereislittleneedformarketingintheplacesuchasasubsistencefarm,because______.Themoderncapitalismeconomycould
白细胞分化抗原测定方法目前主要采用
以下哪一项是肾钙质沉淀症的声像表现
王先生，68岁，肺癌晚期，入院后了解到病情后，情绪异常，抱怨家人不关心，指责医护人员不尽力，在治疗护理中配合差。请问：患者的心理属于哪个阶段?
甲公司为房地产开发企业，采用公允价值模式对投资性房地产进行后续计量，有关房地产的相关业务资料如下：(1)2013年12月，甲公司与乙公司签订租赁协议，约定将甲公司开发的一栋写字楼于开发完成的同时开始租赁给乙公司使用，租期为3年，每年收取租金400万元
下列项目中，属于速动资产项目的是（）。
对偶发性问题的改进是________；对系统性问题的改进是________。()
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1,2,3,...,90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsIn

最新回复(0)

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

二级C

NCRE全国计算机二级

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’：switch(flag){case’a’：cout

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；class

有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列选项可以做C++标识符的是()。

以下关键字不能用来声明类的访问权限的是()。

()依据管外窜通的不同情况，封窜的方法常采用循环法封窜、挤入法封窜、循环挤入法封窜以及堵料水泥浆封窜。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi

Thereislittleneedformarketingintheplacesuchasasubsistencefarm,because______.Themoderncapitalismeconomycould

白细胞分化抗原测定方法目前主要采用

以下哪一项是肾钙质沉淀症的声像表现

王先生，68岁，肺癌晚期，入院后了解到病情后，情绪异常，抱怨家人不关心，指责医护人员不尽力，在治疗护理中配合差。请问：患者的心理属于哪个阶段?

下列项目中，属于速动资产项目的是（）。

对偶发性问题的改进是；对系统性问题的改进是。()

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1,2,3,...,90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsIn

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

二级C

NCRE全国计算机二级

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’：switch(flag){case’a’：cout

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A

有如下程序：#includeusingnamespacestd；classInstrument{public：virtualvoidDisplay()=0；}；class

有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列选项可以做C++标识符的是()。

以下关键字不能用来声明类的访问权限的是()。

()依据管外窜通的不同情况，封窜的方法常采用循环法封窜、挤入法封窜、循环挤入法封窜以及堵料水泥浆封窜。

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】______consequences,oneeconomicand【C2】______psychologi

Thereislittleneedformarketingintheplacesuchasasubsistencefarm,because______.Themoderncapitalismeconomycould

白细胞分化抗原测定方法目前主要采用

以下哪一项是肾钙质沉淀症的声像表现

王先生，68岁，肺癌晚期，入院后了解到病情后，情绪异常，抱怨家人不关心，指责医护人员不尽力，在治疗护理中配合差。请问：患者的心理属于哪个阶段?

下列项目中，属于速动资产项目的是（）。

对偶发性问题的改进是________；对系统性问题的改进是________。()

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1,2,3,...,90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsIn

Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【C1】consequences,oneeconomicand【C2】psychologi

对偶发性问题的改进是；对系统性问题的改进是。()