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

admin2017-11-27 41

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下函数定义：intfun(doublea，doubleb){returna*b；)若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
有以下程序#includemain(){intb[3][3]={0，1，2,0，1，2,0，1，2}，i，j，t=0；for(i=0；i=i;j--)t+=b[i][j]；printf
以下程序的输出结果是____________。#includeintfun(intx){staticintt=0；return(t+=x)；}main(){ints
有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t-‘a’+‘A’；s++；}}main(){
在数据流图中，带有箭头的线段表示的是()。
C语言中规定，程序中各函数之间()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下程序的功能是：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include#includemain(){charc；inta，s=0；whilel(__
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在关系模型中，把数据看成是二维表，每一个二维表称为一个________。

随机试题

货业务已满6年，王某、李某在期货公司连续担任董事长、副总经理分别达5年、4年之久，王某已经获得期货从业资格。2007年5月，该期货公司副总经理李某因违法犯罪受到刑事处罚。2008年7月，该期货公司的资本达到2．3亿元，于是该公司开始申请金融期货全面结算业务
围堰初步设计阶段勘察，当其地基为基岩时，钻孔深度宜为()。
项目决策分析与评价的机会研究的目的是()
对监理实绩的考核是在对()的基础上，通过对设备工程的现场观察、检测、调查了解，以检验和评价监理机构和现场专业监理组对设备实时监控所取得的实际效果。
资产负债表是反映企业的某一特定日期()的报表。【2009年考试真题】
小强欲承包一企业,从2006年4月1日开始,承包期为9个月。在此期间,企业固定资产折旧2200元,上缴承包费30000元,预计实现会计利润60000元(已扣除承包费,未扣除折旧费),张先生不领取工资。已知该地区规定的业主费用扣除标准为每月800元。假设企业
购置新建房的城镇土地使用税纳税义务发生时间为()。(2015年回忆版)
位于市区的A卷烟厂为增值税一般纳税人，主要生产甲类卷烟和雪茄烟，2019年5月生产经营业务如下：(1)从烟农手中购进烟叶，支付收购价款40000元，并且按照规定支付了10％价外补贴，同时按照收购金额的20％缴纳了烟叶税。将其运往位于县城的B企业
商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。
WelcomeMessagefromtheLibrarianofCongressDr.JamesH.Billington

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数定义：intfun(doublea，doubleb){returna*b；)若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

有以下程序#includemain(){intb[3][3]={0，1，2,0，1，2,0，1，2}，i，j，t=0；for(i=0；i=i;j--)t+=b[i][j]；printf

以下程序的输出结果是____________。#includeintfun(intx){staticintt=0；return(t+=x)；}main(){ints

有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t-‘a’+‘A’；s++；}}main(){

在数据流图中，带有箭头的线段表示的是()。

C语言中规定，程序中各函数之间()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下程序的功能是：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include#includemain(){charc；inta，s=0；whilel(__

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在关系模型中，把数据看成是二维表，每一个二维表称为一个________。

围堰初步设计阶段勘察，当其地基为基岩时，钻孔深度宜为()。

项目决策分析与评价的机会研究的目的是()

对监理实绩的考核是在对()的基础上，通过对设备工程的现场观察、检测、调查了解，以检验和评价监理机构和现场专业监理组对设备实时监控所取得的实际效果。

资产负债表是反映企业的某一特定日期()的报表。【2009年考试真题】

购置新建房的城镇土地使用税纳税义务发生时间为()。(2015年回忆版)

商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。

WelcomeMessagefromtheLibrarianofCongressDr.JamesH.Billington

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t-‘a’+‘A’；s++；}}main(){