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

admin2021-04-28 31

问题设某二叉树的后序序列为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/9Utp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}
有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果
下列叙述中正确的是
要找一个已存在的非空文本文件"file"用于修改，正确的语句是()。
以下选项中合法的C语言赋值语句是（）。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下关于字符串的叙述中正确的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
在一个C源程序中所定义的全局变量，其作用域为
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

随机试题

A．甲硝唑B．依米丁C．替硝唑D．二氯尼特E．氯喹阴道滴虫病首选
何组年龄范围内响亮的心脏杂音对诊断先心病最有价值
小李是某公司的部门经理。他对下属的困难始终给予理解和帮助，并且善于与他人合作，积极听取不同的意见，经常出面为大家化解冲突，员工们都认为他是一个很有亲和力的领导。最近公司准备裁员，要求小李从他所在部门的员工中辞退一人，这让小李感到十分棘手和苦恼。根据上述
学习策略的几种成分是()。
人民警察的()，是指人民警察应具有的政治觉悟、理想信念、道德品质和革命人生观的综合体现。
材料1　　丰收的季节，陕北高原到处是红彤彤的苹果。63岁的赵家村村民老赵看着果实，满眼的喜悦。借助改革开放的东风，四十年来他用劳动创造了财富，改变了全家的生活状况，也见证了他们村乃至黄土高原翻天覆地的变化。　　1987年，来自远方的“包产到户”消息传遍
大革命虽然失败了，但依然意义重大，主要有()
在数据库中存储的是______。
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
Googlemaybevaluedatmorethan$185billionandboastmillionsofusers,butthatdoesn’tmeantheInternetgiantisanymatc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果

下列叙述中正确的是

要找一个已存在的非空文本文件"file"用于修改，正确的语句是()。

以下选项中合法的C语言赋值语句是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下关于字符串的叙述中正确的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

在一个C源程序中所定义的全局变量，其作用域为

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

A．甲硝唑B．依米丁C．替硝唑D．二氯尼特E．氯喹阴道滴虫病首选

何组年龄范围内响亮的心脏杂音对诊断先心病最有价值

学习策略的几种成分是()。

人民警察的()，是指人民警察应具有的政治觉悟、理想信念、道德品质和革命人生观的综合体现。

大革命虽然失败了，但依然意义重大，主要有()

在数据库中存储的是______。

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

Googlemaybevaluedatmorethan$185billionandboastmillionsofusers,butthatdoesn’tmeantheInternetgiantisanymatc

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果

下列叙述中正确的是

要找一个已存在的非空文本文件"file"用于修改，正确的语句是()。

以下选项中合法的C语言赋值语句是（）。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下关于字符串的叙述中正确的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

在一个C源程序中所定义的全局变量，其作用域为

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

A．甲硝唑B．依米丁C．替硝唑D．二氯尼特E．氯喹阴道滴虫病首选

何组年龄范围内响亮的心脏杂音对诊断先心病最有价值

学习策略的几种成分是()。

人民警察的()，是指人民警察应具有的政治觉悟、理想信念、道德品质和革命人生观的综合体现。

大革命虽然失败了，但依然意义重大，主要有()

在数据库中存储的是______。

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

Googlemaybevaluedatmorethan$185billionandboastmillionsofusers,butthatdoesn’tmeantheInternetgiantisanymatc

以下程序的输出结果是()。#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf(’’’’％d＼n’’，S(k+j))；}

有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，P，s；P=c；s=＆c[5]；prinff(“％d＼n”，S—P)；}程序运行后的输出结果