设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

admin2015-07-27 20

问题设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案B

解析前序序列为ABC，中序序列为CBA，说明根结点为A，且B和C均在该A的左子树上；结点B和C的前序序列为BC，中序序列为CB，则说明结点C在结点B的左子树上，根据以上分析，该二叉树的后序序列为CBA，答案选B）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据结构中，不是线性结构的是()。
栈的基本运算有三种：入栈、退栈和【】。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
设Y是int型变量，请写出判断Y为奇数的关系表达【】。
在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
以下程序将两个数从小到大输出。请填空。　　{floata，b，【】；　　scanf(，【】&a，&b)；　　if(a＞b)　　{t＝a；　　　【】；　　　b＝t；　　　printf("%5.2f%5.2f\n"，a
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
数据的完整性是指数的正确性、有效性和______。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

随机试题

阿司匹林适用于
不能引起食物中毒的细菌是
某生产设施排气筒高33m，距该排气筒200m内有一建筑物高30m，该排气筒SO2排放执行《大气污染物综合排放标准》，对应30m、40m高排气筒的SO2最高允许排放速率分别为15kg／h、25kg／h，该排气筒的SO2排放速率限值是(
某企业在生产经营的淡季。拥有流动资产100万元和长期资产500万元；在生产经营的高峰期，会额外增加200万元的季节性存货需求，并借入100万元的短期借款，则下列说法正确的有()。
公元前770年，周平王迁都洛邑，东周开始，这一时期，洛阳成为全国的学术交流中心()等诸学说及其代表人物云集洛阳，各抒己见，相互辩论，形成了“百家争鸣”的局面。
简述幼儿园的任务。
考古：文物：博物馆
郭甲(女)与张乙(男)于1985年6月结婚，生有两个女孩，自1987年起，郭有精神失常表现。1987年12月20日住进县精神病医院，经诊断患有癔病。1988年2月又住进县精神病医院，后又连续数次住院，均诊断为精神分裂症。1991年12月17日，郭甲与张乙达
1，2，7，23，76，()。
在目前财政拮据的情况下，在本市增加警力的动议不可取。在计算增加警力所需的经费开支时，光考虑到支付新增警员的工资是不够的，同时还要考虑到支付法庭和监狱新雇员的工资。由于警力的增加带来的逮捕、宣判和监管任务的增加，势必需要相关部门同时增员。以下哪项，如果为真，

最新回复(0)

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（ ）。

二级C语言

NCRE全国计算机二级

下列数据结构中，不是线性结构的是()。

栈的基本运算有三种：入栈、退栈和【】。

若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

以下程序将两个数从小到大输出。请填空。 {floata，b，【】； scanf(，【】&a，&b)； if(a＞b) {t＝a； 【】； b＝t； printf("%5.2f%5.2f\n"，a

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

数据的完整性是指数的正确性、有效性和______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

阿司匹林适用于

不能引起食物中毒的细菌是

某生产设施排气筒高33m，距该排气筒200m内有一建筑物高30m，该排气筒SO2排放执行《大气污染物综合排放标准》，对应30m、40m高排气筒的SO2最高允许排放速率分别为15kg／h、25kg／h，该排气筒的SO2排放速率限值是(

某企业在生产经营的淡季。拥有流动资产100万元和长期资产500万元；在生产经营的高峰期，会额外增加200万元的季节性存货需求，并借入100万元的短期借款，则下列说法正确的有()。

公元前770年，周平王迁都洛邑，东周开始，这一时期，洛阳成为全国的学术交流中心()等诸学说及其代表人物云集洛阳，各抒己见，相互辩论，形成了“百家争鸣”的局面。

简述幼儿园的任务。

考古：文物：博物馆

1，2，7，23，76，()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

以下程序将两个数从小到大输出。请填空。　　{floata，b，【】；　　scanf(，【】&a，&b)；　　if(a＞b)　　{t＝a；　　　【】；　　　b＝t；　　　printf("%5.2f%5.2f\n"，a