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

admin2020-11-11 72

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destnlctor注意：错误的语句在／／********error*
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
有如下程序；#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid
软件生命周期是指()。
已知类Myclass的定义如下：classMyClass{public：MyClass(intd){data=d；}～MyClass(){}private：intdata；}
在表达式x+y*z中，+是作为成员函数重载的运算符，·是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列关于运算符重载的描述中，正确的是()。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

Windows的“任务栏”中的“开始”菜单可用_____键激活。
食管癌患者发生吻合口瘘的原因包括()。
湿热壅滞，腹痛拒按，治宜
惊悸怔忡属饮邪上犯者，其最佳治疗方剂是
随着经济的发展,()已成为我国财产保险业务中最大的险种
目前，我国证券投资基金的会计核算应分别独立进行()。
AfewdaysagoIaskedmysons’govemess(女家庭教师)Juliatocomeintomystudy.“Beseated，Julia，”Isaid，“Lettlssettleouraccounts．I
试论物权法的基本原则。
据说在英国人那里也出现了英语【a】的问题，或者说，英语圈内也发生了非规范化向规范化的冲击。真是“吾道不孤”——人们多以为现代汉语非规范化现象太使人生气，原来“天下乌鸦一般黑”，这【b】的恶魔到处在横行霸道。这是英国伦敦一个被称为“保守的思想库”—
关于TCP和UDP端口，下列说法正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destnlctor注意：错误的语句在／／********error*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

有如下程序；#include＜iostream＞usingnamespacestd；classBase{public：voidoutput(){cout＜＜1；}virtualvoid

软件生命周期是指()。

已知类Myclass的定义如下：classMyClass{public：MyClass(intd){data=d；}～MyClass(){}private：intdata；}

在表达式x+y*z中，+是作为成员函数重载的运算符，·是作为非成员函数重载的运算符。下列叙述中正确的是()。

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

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

Windows的“任务栏”中的“开始”菜单可用_____键激活。

食管癌患者发生吻合口瘘的原因包括()。

湿热壅滞，腹痛拒按，治宜

惊悸怔忡属饮邪上犯者，其最佳治疗方剂是

随着经济的发展,()已成为我国财产保险业务中最大的险种

目前，我国证券投资基金的会计核算应分别独立进行()。

AfewdaysagoIaskedmysons’govemess(女家庭教师)Juliatocomeintomystudy.“Beseated，Julia，”Isaid，“Lettlssettleouraccounts．I

试论物权法的基本原则。

关于TCP和UDP端口，下列说法正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。