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

admin2020-06-16 62

问题设某二叉树的后序序列为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://www.kaotiyun.com/show/LZCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
函数fun的功能是：计算1+x++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#incl
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
下面叙述中错误的是()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi
以下能正确输出字符a的语句是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
数据库系统中完成查询操作使用的语言是()。

随机试题

只有工作转速高于一阶临界转速两倍的挠性转子，才可能产生油膜振荡。(　　　　　)
《威尼斯商人》是莎士比亚的著名______剧。()
A．蝶筛隐窝B．鼻后孔C．上鼻道D．中鼻道E．下鼻道后筛窦开口于（）
某县城共有5家饮料批发商店，县政府为了保护地方经济作出决定，本地饮料批发商不能经营外地饮料，违者处5万元以上罚款下列选项对该决定行为的表述正确的是()
依据《旅游法》的规定，我国()人民政府须从实际出发投入旅游资金。加强旅游基础设施建设、旅游公共服务和旅游形象推广。
简述学校在儿童身心发展中的作用。
关于问题情境与问题解决关系表述正确的一项是()
已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“．Excel．xlsx”(“xlsx”为扩展名)，后续操
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

函数fun的功能是：计算1+x++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#incl

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

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

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

以下能正确输出字符a的语句是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includechar*scrap(char*s1，char*s2){if(strcmp(s1，s2)

数据库系统中完成查询操作使用的语言是()。

只有工作转速高于一阶临界转速两倍的挠性转子，才可能产生油膜振荡。( )

《威尼斯商人》是莎士比亚的著名______剧。()

A．蝶筛隐窝B．鼻后孔C．上鼻道D．中鼻道E．下鼻道后筛窦开口于（）

某县城共有5家饮料批发商店，县政府为了保护地方经济作出决定，本地饮料批发商不能经营外地饮料，违者处5万元以上罚款下列选项对该决定行为的表述正确的是()

依据《旅游法》的规定，我国()人民政府须从实际出发投入旅游资金。加强旅游基础设施建设、旅游公共服务和旅游形象推广。

简述学校在儿童身心发展中的作用。

关于问题情境与问题解决关系表述正确的一项是()

已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include#includecharscrap(chars1，char*s2){if(strcmp(s1，s2)

只有工作转速高于一阶临界转速两倍的挠性转子，才可能产生油膜振荡。(　　　　　)