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

admin2019-09-03 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下的说明和定义struct{inta；char*s；)x，*p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是
有以下程序#includemain(){intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，j，t,1；for(i＝0；i＜＝i；j＋＋)t＋＝b[i][j][i]]；printf("％d＼n，t)；}程序运行后的输出结果是
有下列程序：main(){inti,t[][3]＝{9，8，7，6，5，4，3，2，1}；for(i＝0；i＜3；i＋＋)printf("％d"，t[2－i][i])；}程序执行后的输出结果是
有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’
有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；}s；}；structworkers
设有定义：structcomplex{intreal，unreal；}datal＝{1，8}，data2；则以下赋值语句中错误的是
下面选项中关于编译预处理的叙述正确的是
以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc
下面不属于对象主要特征的是()。
下面不属于对象主要特征的是()。

随机试题

徐某购买了一辆重型自卸货车，将车挂靠在一汽车运输队，并办理了盗抢险保险业务。车辆的年检、保险等费用均由徐某个人支出。后徐某将该车出售给他人，次日即向公安机关及保险公司谎报假案，称车辆失窃，最终通过运输队获取盗窃险保险金6万余元。对于徐某的行为认定，下列选项
按中国新九分法，成人的双上肢全部烧伤时，烧伤面积占体表面积的
在城市化的离心发展阶段，城市化类型可分为()。
大城市应当把发展()放在优先地位。
社会工作者应当保持诚信，应当向服务对象和公众披露所有可以披露的信息，尤其是那些与服务对象利益密切相关的信息。但如果因为披露信息可能会给他人、社会公众或国家造成伤害和重大损失，则应遵守有关保密的法律和规章，并接受专家辅导。这是处理社会工作实践中的伦理难题的什
Notonlyhebutalsowe______right.Heaswellaswe______right.
教育是一种影响政治经济的舆论力量。()
在大学生就业难的背景下，很多大学毕业生的收入远不如一些低学历农民工，社会上“读书无用论”的声音持续升高。对此。你怎么看?
我国的国家结构形式属于()。
下列可作为VisualBasic变量名的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下的说明和定义struct{inta；chars；)x，p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是

有以下程序#includemain(){intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，j，t,1；for(i＝0；i＜＝i；j＋＋)t＋＝b[i][j][i]]；printf("％d＼n，t)；}程序运行后的输出结果是

有下列程序：main(){inti,t[][3]＝{9，8，7，6，5，4，3，2，1}；for(i＝0；i＜3；i＋＋)printf("％d"，t[2－i][i])；}程序执行后的输出结果是

有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；}s；}；structworkers

设有定义：structcomplex{intreal，unreal；}datal＝{1，8}，data2；则以下赋值语句中错误的是

下面选项中关于编译预处理的叙述正确的是

以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc

下面不属于对象主要特征的是()。

下面不属于对象主要特征的是()。

按中国新九分法，成人的双上肢全部烧伤时，烧伤面积占体表面积的

在城市化的离心发展阶段，城市化类型可分为()。

大城市应当把发展()放在优先地位。

Notonlyhebutalsoweright.Heaswellasweright.

教育是一种影响政治经济的舆论力量。()

在大学生就业难的背景下，很多大学毕业生的收入远不如一些低学历农民工，社会上“读书无用论”的声音持续升高。对此。你怎么看?

我国的国家结构形式属于()。

下列可作为VisualBasic变量名的是

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

二级C语言

NCRE全国计算机二级

设有如下的说明和定义struct{inta；char*s；)x，*p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是

有以下程序#includemain(){intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，j，t,1；for(i＝0；i＜＝i；j＋＋)t＋＝b[i][j][i]]；printf("％d＼n，t)；}程序运行后的输出结果是

有下列程序：main(){inti,t[][3]＝{9，8，7，6，5，4，3，2，1}；for(i＝0；i＜3；i＋＋)printf("％d"，t[2－i][i])；}程序执行后的输出结果是

有以下程序#include#include"string.h"typedefstruct{charname[9]；charsex；floatseore[2]；}STU；voidf(STUa){STUb＝{"Zhao",’m’

有以下定义和语句：structworkers{intnum；charname[20]；charc；struct{intday；intmonth；intyear；}s；}；structworkers

设有定义：structcomplex{intreal，unreal；}datal＝{1，8}，data2；则以下赋值语句中错误的是

下面选项中关于编译预处理的叙述正确的是

以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc

下面不属于对象主要特征的是()。

下面不属于对象主要特征的是()。

按中国新九分法，成人的双上肢全部烧伤时，烧伤面积占体表面积的

在城市化的离心发展阶段，城市化类型可分为()。

大城市应当把发展()放在优先地位。

Notonlyhebutalsowe______right.Heaswellaswe______right.

教育是一种影响政治经济的舆论力量。()

在大学生就业难的背景下，很多大学毕业生的收入远不如一些低学历农民工，社会上“读书无用论”的声音持续升高。对此。你怎么看?

我国的国家结构形式属于()。

下列可作为VisualBasic变量名的是

设有如下的说明和定义struct{inta；chars；)x，p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是

Notonlyhebutalsoweright.Heaswellasweright.