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

admin2017-11-27 24

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/h8a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a
关系表中的每一行记录称为一个()。
在数据处理中，其处理的最小单位是()。
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，
在printf的格式字符中，e格式字符的作用是()。
先有两个C程序文件T18．c和myfun．c同在TC系统目录(文件夹)下，其中Tl8．c文件如下：#include#include“myfun．C”main(){fun()；printf(“＼n”)；}／／
函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m>n。例如：m=12，n=8时，运行结果应该是495．000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include#
数据模型包括数据结构、___________和数据条件。
若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

随机试题

A．尿比重＞1．020，尿钠＜20nmol／LB．尿比重＜1．020，尿钠＞40mnol／LC．尿比重低，血中血细胞比容下降，补液后尿量仍＜400ml／dD．每日尿量＞1000ml／d，尿比重＜1．010，易并发感染急性肾衰多尿期
建设项目环境影响评价文件重新报批和重新审核时，原审批部门应当自收到建设项目环境影响评价文件之日起______日内，将审核意见书面通知建设单位。
下列关于构筑物水池满水试验的程序正确的是()。
【案例三】背景材料：某市第三建筑公司承建了某市开发区20层住宅楼，总建筑面积26000m2，建筑高度66．32m，全现浇钢筋混凝土剪力墙结构，筏板基础。工程在外檐装修时采用的是可分段式整体提升脚手架，脚手架的全部安装升降作业，以工程分包
阿拉伯金额数字角位是“0”，而分位不是“0”时，中文大写金额“元”后面可以写“零”字，也可以不写“零”字。()
资本市场是筹集长期资金的场所，交易对象主要包括()。
甲公司2017年度与投资相关的交易或事项如下：(1)2017年1月1日，以银行存款从市场上购入2000万股乙公司发行在外的普通股，准备随时出售，每股市价为8元．另支付相关税费30万元。甲公司对乙公司不具有控制、共同控制或重大影响。12月31日，乙公司股票
甲向乙购买一批货物，合同约定丙为鉴定人，丁为担保人，关于该合同印花税纳税人的下列表述中，正确的是()。(2012年)
商品的交换原则是()。
一工厂生产的某规格齿轮的齿数是一个三位数的质数（除了1和它本身之外，不能被其他整数整除的正整数），其个、十、百位数字各不相同且均为质数。若将该齿数的百位数字与个位数字对调，所得新的三位数比该齿数大495，则该齿数的十位数字为：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

关系表中的每一行记录称为一个()。

在数据处理中，其处理的最小单位是()。

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

有以下程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen(“d2．dat”,“wb”)；fwrite(a，sizeof(int)，

在printf的格式字符中，e格式字符的作用是()。

先有两个C程序文件T18．c和myfun．c同在TC系统目录(文件夹)下，其中Tl8．c文件如下：#include#include“myfun．C”main(){fun()；printf(“＼n”)；}／／

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m>n。例如：m=12，n=8时，运行结果应该是495．000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include#

数据模型包括数据结构、___________和数据条件。

若变量x、y已定义为int类型且x的值为33，y的值为3，请将输出语句printf(__________，x／y1；补充完整，使其输出的计算结果形式为：x／y=11。

A．尿比重＞1．020，尿钠＜20nmol／LB．尿比重＜1．020，尿钠＞40mnol／LC．尿比重低，血中血细胞比容下降，补液后尿量仍＜400ml／dD．每日尿量＞1000ml／d，尿比重＜1．010，易并发感染急性肾衰多尿期

建设项目环境影响评价文件重新报批和重新审核时，原审批部门应当自收到建设项目环境影响评价文件之日起______日内，将审核意见书面通知建设单位。

下列关于构筑物水池满水试验的程序正确的是()。

阿拉伯金额数字角位是“0”，而分位不是“0”时，中文大写金额“元”后面可以写“零”字，也可以不写“零”字。()

资本市场是筹集长期资金的场所，交易对象主要包括()。

甲向乙购买一批货物，合同约定丙为鉴定人，丁为担保人，关于该合同印花税纳税人的下列表述中，正确的是()。(2012年)

商品的交换原则是()。