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

admin2020-07-28 66

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是
下面描述中不属于软件需求分析阶段任务的是
下面不属于软件需求分析阶段任务的是
程序测试的目的是
表达式3.6-5/2+1.2+5%2的值是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
下列条件语句中，输出结果与其他语句不同的是

随机试题

根据《行政诉讼法》的规定，诉讼期间，不停止具体行政行为的执行，但有下列情形的，可以作为例外()
是一个国家(或地区)与其他同家(或地区)相互之间发生的一切经济交易的总和，涉及跨境货物贸易和服务贸易、资本及各类金融资产的流动和交易、外汇储备资产规模和结构的变动。
发生重大事项的，私募基金管理人应当在()个工作日内向基金业协会报告。
根据《税收征收管理法》的规定，纳税担保的范围包括()。
学习动机有高尚和低级之分，其划分标准是依据学习动机内容的()。
领导干部读书学习也应该有这三种境界：首先，要有“望尽天涯路”那样志存高远的追求，有耐得住“昨夜西风凋碧树”的清冷和“独上高楼”的寂寞，静下心来通读苦读；其次，要勤奋努力，刻苦钻研，舍得付出，百折不挠，下真功夫、苦功夫、细功夫，即使是“衣带渐宽”也“终不悔”
差异性市场营销指的是面对已经细分的市场，企业选择两个或两个以上的子市场作为市场目标，分别对每个子市场提供针对性的产品和服务以及相应的销售措施。企业根据子市场的特点，分别制定产品策略、价格策略、分销策略以及促销策略并予以实施。根据上述定义，下列哪项属于差异
新经济政策的主要特征是()
在电子商务活动中，主要的支付工具包括______。
有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是

下面描述中不属于软件需求分析阶段任务的是

下面不属于软件需求分析阶段任务的是

程序测试的目的是

表达式3.6-5/2+1.2+5%2的值是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("

下列条件语句中，输出结果与其他语句不同的是

根据《行政诉讼法》的规定，诉讼期间，不停止具体行政行为的执行，但有下列情形的，可以作为例外()

是一个国家(或地区)与其他同家(或地区)相互之间发生的一切经济交易的总和，涉及跨境货物贸易和服务贸易、资本及各类金融资产的流动和交易、外汇储备资产规模和结构的变动。

发生重大事项的，私募基金管理人应当在()个工作日内向基金业协会报告。

根据《税收征收管理法》的规定，纳税担保的范围包括()。

学习动机有高尚和低级之分，其划分标准是依据学习动机内容的()。

新经济政策的主要特征是()

在电子商务活动中，主要的支付工具包括______。

有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5,j=2;printf("%d,%d\n",S(k+j),T(k+j));}则程序的输出结果是