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

admin2020-06-16 65

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
在数据库中，产生数据不一致的根本原因是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。
以下叙述中错误的是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内
算法的空间复杂度是指()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

苏绣的全盛时期是()。
密度瓶干燥时不得放入烘箱内烘干。
简述影响初级生产力的因素。
导致真实假虚证的常见病因病机有
某颅脑损伤病人，神志丧失，呼之不醒，压其眶上神经，出现皱眉、上肢活动，其意识障碍属于（）。
孕40周临产，规则宫缩12小时，破膜10小时。肛查：宫口开大5cm，先露+0．5，下列诊断哪项是正确的
()是由互通道路、河流、沟渠等线形地物封闭起来的地块。
下列选项中，属于公开发行证券后主承销商应当在证券上市后10日内向中国证监会提供的文件有()。Ⅰ．承销协议及承销团协议Ⅱ．募集说明书单行本Ⅲ．会计师事务所验资报告Ⅳ．承销总结报告
个人住房贷款的信用风险通常是因借款人的()和()下降导致的。
下列情形中，没有违背注册会计师职业道德的相关规定的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

在数据库中，产生数据不一致的根本原因是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。

以下叙述中错误的是()。

算法的空间复杂度是指()。

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

苏绣的全盛时期是()。

密度瓶干燥时不得放入烘箱内烘干。

简述影响初级生产力的因素。

导致真实假虚证的常见病因病机有

某颅脑损伤病人，神志丧失，呼之不醒，压其眶上神经，出现皱眉、上肢活动，其意识障碍属于（）。

孕40周临产，规则宫缩12小时，破膜10小时。肛查：宫口开大5cm，先露+0．5，下列诊断哪项是正确的

()是由互通道路、河流、沟渠等线形地物封闭起来的地块。

下列选项中，属于公开发行证券后主承销商应当在证券上市后10日内向中国证监会提供的文件有()。Ⅰ．承销协议及承销团协议Ⅱ．募集说明书单行本Ⅲ．会计师事务所验资报告Ⅳ．承销总结报告

个人住房贷款的信用风险通常是因借款人的()和()下降导致的。

下列情形中，没有违背注册会计师职业道德的相关规定的是()。