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

admin2021-09-05 43

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti，intj){x=i：y=j；}voidd
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i
将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。
如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改
假定在一个程序中执行到语句：cout
下列与队列结构有关联的是()。

随机试题

阴道前方邻①____________和②____________，后方邻③____________。
提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。
检验认识的真理性，就是检验()
下列哪项不是X线照片影像的要素
在医学上能够做到的(　　　)
下列有关招投标签订合同的说明，正确的是(　　)。
()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。
某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）
在下列预测方法中，反映需求变化最快的是()。
下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti，intj){x=i：y=j；}voidd

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

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

有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

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

假定在一个程序中执行到语句：cout

下列与队列结构有关联的是()。

阴道前方邻①和②，后方邻③。

提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。

检验认识的真理性，就是检验()

下列哪项不是X线照片影像的要素

在医学上能够做到的(　　　)

下列有关招投标签订合同的说明，正确的是(　　)。

()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。

某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）

在下列预测方法中，反映需求变化最快的是()。

下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：sample(inti，intj){x=i：y=j；}voidd

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

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

有如下程序：#includeusingnamespacestd;voidf1(int&x,int&y){intz=x+y;x=y;y=z;}voidf2(intx,i

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为()。

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

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

假定在一个程序中执行到语句：cout

下列与队列结构有关联的是()。

阴道前方邻①____________和②____________，后方邻③____________。

提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。

检验认识的真理性，就是检验()

下列哪项不是X线照片影像的要素

在医学上能够做到的( )

下列有关招投标签订合同的说明，正确的是( )。

()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。

某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）

在下列预测方法中，反映需求变化最快的是()。

下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为()。

阴道前方邻①和②，后方邻③。

在医学上能够做到的(　　　)

下列有关招投标签订合同的说明，正确的是(　　)。