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

admin2020-06-16 30

问题设某二叉树的后序序列为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全国计算机二级

相关试题推荐

下列选项中正确的标识符是()。
程序测试的目的是()。
下列叙述中正确的是()。
设有定义：intx=2；，则以下表达式中，值不为6的是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
以下能正确输出字符a的语句是()。
以下叙述中正确的是()。
下列各项中属于黑盒测试方法的是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

下列哪种行为构成《民法典》规定的承诺?()
20年来，我在校内外多次观摩听课。近年来，我发现，有些经过教研组合力打磨的课，展示时总感觉太失真，作秀太明显；也有一些教师精心准备的课，受到学生的冷遇，台上教师口若悬河，台下学生却昏昏欲睡。这种情况与教师课前没有充分了解学生的情况有关。所以教师备课不应只
常用头颅CT扫描一般层厚为：
婚前医学检查的疾病不包括
蓝星啤酒公司为了制定和完善取得持久竞争优势的措施，计划与业内知名企业天盛公司进行一般基准比较。下列各项中，属于蓝星啤酒公司应主要关注并采用的基准对象是()。
一、注意事项　　1.《申论》考试，与传统作文考试不同，是对分析材料的能力、表达能力的考试。　　2．作答参考时限：阅读资料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、资料1．据称，如果从正规
患者，男性，48岁，上前牙因中龋一次复合树脂充填后，一直有冷热痛，几个月后疼痛加重，不敢咬合。查：左上1近中面充填体完好无继发龋，叩诊(++)冷热测迟钝，热测疼痛。造成该患牙的原因可能为()。
根据《合同法》的有关规定，下列合同类型中，只有一方当事人有权行使法定解除合同权利的是()。
某考试网站的主页地址是：HTTP：//NCRE/1JKS/INDEX.HTML，打开此主页，浏览“计算机考试”页面，查找“NCRE二级介绍”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1jswks01.txt”。
Whatdoesthemanwant?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中正确的标识符是()。

程序测试的目的是()。

下列叙述中正确的是()。

设有定义：intx=2；，则以下表达式中，值不为6的是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

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

以下叙述中正确的是()。

下列各项中属于黑盒测试方法的是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列哪种行为构成《民法典》规定的承诺?()

常用头颅CT扫描一般层厚为：

婚前医学检查的疾病不包括

蓝星啤酒公司为了制定和完善取得持久竞争优势的措施，计划与业内知名企业天盛公司进行一般基准比较。下列各项中，属于蓝星啤酒公司应主要关注并采用的基准对象是()。

患者，男性，48岁，上前牙因中龋一次复合树脂充填后，一直有冷热痛，几个月后疼痛加重，不敢咬合。查：左上1近中面充填体完好无继发龋，叩诊(++)冷热测迟钝，热测疼痛。造成该患牙的原因可能为()。

根据《合同法》的有关规定，下列合同类型中，只有一方当事人有权行使法定解除合同权利的是()。

某考试网站的主页地址是：HTTP：//NCRE/1JKS/INDEX.HTML，打开此主页，浏览“计算机考试”页面，查找“NCRE二级介绍”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1jswks01.txt”。

Whatdoesthemanwant?