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

admin2011-06-10 28

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。
有以下程序：　　　　　void　fun(char　　*c，int　d)　　　　　{　　*c=　*c+1；d+=1；　　　　　printf("%c，%c，"，*c，d)；　　　　　}　　　　　main(　)　　　　　{　char　a=’A’，b=’a’；　　
已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是
在DOS环境下，表示打印机的设备文件名是【　】。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。
线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
以下说法错误的是

随机试题

西方各国行政管理机构改革的重要目标和总体趋势是（）
患者，男，50岁。诊断为肺癌。当患者知道自己的病情时说：“不可能是我，一定是搞错了!”此时患者处于
大多数国家规定的偿付能力比例限制了保险公司的(　　)。
总收益互换覆盖了由基础资产市场价值变化所导致的()。
《幼儿园教育指导纲要(试行)》指出：教师的态度和()应有助于形成安全、温馨的心理环境。
南门县公安局在对陈某的盗窃案侦查终结时发现陈某另有杀人嫌疑，但此时对陈某的侦查羁押期限已届满。鉴于需对该杀人案进行侦查，公安局决定对陈某继续羁押，并重新计算侦查羁押期限。此时公安局应如何履行法律手续?(　　)
每一座火山都有自己的个性，对冰岛火山喷发，没有人知道它能喷发多少物质，以及物质将达到大气层中的何种高度。这强调了()
下列哪项不在中国地形的第二级阶梯上？
验收成箱包装的玻璃器皿，每箱24只装．统计资料表明，每箱最多有2只残品，且含0，1，2件残品的箱各占80％，15％，5％．现在随机抽取一箱，随机检验其中4只；若未发现残品则通过验收，否则要逐一检验并更换．试求：通过验收的箱中确实无残品的概率．
关于RC5加密算法的描述中，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

有以下程序：　　　　　void　fun(char　　c，int　d)　　　　　{　　c=　c+1；d+=1；　　　　　printf("%c，%c，"，c，d)；　　　　　}　　　　　main(　)　　　　　{　char　a=’A’，b=’a’；

已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是

在DOS环境下，表示打印机的设备文件名是【　】。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

以下说法错误的是

西方各国行政管理机构改革的重要目标和总体趋势是（）

患者，男，50岁。诊断为肺癌。当患者知道自己的病情时说：“不可能是我，一定是搞错了!”此时患者处于

大多数国家规定的偿付能力比例限制了保险公司的(　　)。

总收益互换覆盖了由基础资产市场价值变化所导致的()。

《幼儿园教育指导纲要(试行)》指出：教师的态度和()应有助于形成安全、温馨的心理环境。

每一座火山都有自己的个性，对冰岛火山喷发，没有人知道它能喷发多少物质，以及物质将达到大气层中的何种高度。这强调了()

下列哪项不在中国地形的第二级阶梯上？

关于RC5加密算法的描述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

有以下程序： void fun(char *c，int d) { *c= *c+1；d+=1； printf("%c，%c，"，*c，d)； } main( ) { char a=’A’，b=’a’；

已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是

在DOS环境下，表示打印机的设备文件名是【 】。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。

线性表L=(a1，a2，a3，…，ai，…，an)，下列说法正确的是()。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

以下说法错误的是

西方各国行政管理机构改革的重要目标和总体趋势是（）

患者，男，50岁。诊断为肺癌。当患者知道自己的病情时说：“不可能是我，一定是搞错了!”此时患者处于

大多数国家规定的偿付能力比例限制了保险公司的( )。

总收益互换覆盖了由基础资产市场价值变化所导致的()。

《幼儿园教育指导纲要(试行)》指出：教师的态度和()应有助于形成安全、温馨的心理环境。

每一座火山都有自己的个性，对冰岛火山喷发，没有人知道它能喷发多少物质，以及物质将达到大气层中的何种高度。这强调了()

下列哪项不在中国地形的第二级阶梯上？

关于RC5加密算法的描述中，正确的是()。

有以下程序：　　　　　void　fun(char　　c，int　d)　　　　　{　　c=　c+1；d+=1；　　　　　printf("%c，%c，"，c，d)；　　　　　}　　　　　main(　)　　　　　{　char　a=’A’，b=’a’；　　

在DOS环境下，表示打印机的设备文件名是【　】。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【　】条指令。

大多数国家规定的偿付能力比例限制了保险公司的(　　)。