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

admin2019-09-03 53

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#inchdeintfuna(inta，intb){returna＋b；)intfunb(inta，intb){returna－b；}intsss(int(*t)()，intx，inty){retur
设有如下的说明和定义struct{inta；char*s；)x，*p＝&x；x．a＝4；x．s＝hello"；则以下叙述中正确的是
以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是
以下选项中有语法错误的是
若有语句：char*line[5]；，以下叙述中正确的是
以下叙述中错误的是
数据库设计中反映用户对数据要求的模式是
以下程序依次把从终端输入的字符存放到f文件中，用＃作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp＝fopen("fname"，"w")；while((ch＝getc
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

随机试题

闸板防喷器的作用是什么?
我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?
有关基础刚性角的叙述正确的是()。
甲公司采用人民币为记账本位币，属于增值税一般纳税人，适用增值税税率为17％，外币业务采用交易发生日的即期汇率折算，按月计算汇兑损益。2012年3月1日，甲公司进口价款为500万美元的乙产品，进口关税税率为10％。货款尚未支付，进口关税及增值税已支付。201
“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。
()是指接受、加工、存储和应用信息的能力。
一条鞭法
汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”。法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一体的艺术化文字。这恰恰道出了汉字永存于
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inchdeintfuna(inta，intb){returna＋b；)intfunb(inta，intb){returna－b；}intsss(int(*t)()，intx，inty){retur

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

以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是

以下选项中有语法错误的是

若有语句：char*line[5]；，以下叙述中正确的是

以下叙述中错误的是

数据库设计中反映用户对数据要求的模式是

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

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

闸板防喷器的作用是什么?

我国法院审理涉外民事案件时，如果我国法律和我国参加的国际条约对法院审理民事案件没有相应的规定时，法院可以如何处理?

有关基础刚性角的叙述正确的是()。

“一个人要不主动学会些什么，他就一无所获，不堪造就……人们可以提供一个物体或其他什么东西，但是人却不能提供智力。人必须主动掌握、占有和加工智力。”这是()的名言。

()是指接受、加工、存储和应用信息的能力。

一条鞭法

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.

A、Cookmealsautomatically.B、CheckthestockautomaticallyC、Goshoppinginsupermarket.D、Cleanroomautomatically.B

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