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

admin2020-07-28 56

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量11中存放数列中元素的个数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
以下叙述中正确的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
算法的有穷性是指

随机试题

根据宪法和法律，下列关于地方政府监管权限和设立派出机关的说法中，错误的是哪一项?()
化学分析试样的采取、分析方法、分析仪器和分析试剂应符合有关标准的规定。分析结果应符合相应铸件或合金标准规定的化学成分要求。()
ManageYour"High-tech"Family①Modernfamilylifeisimprovedonmanylevelsbynumerousadvancesintechnology.However,s
现代国际贸易理论建立的基础是()
下列哪种细菌对紫外线的抵抗力最强
开放性气胸的紧急处理应为()
考虑过道宽度的关键因素是()。
砌体结构施工时，对砌筑砂浆的技术要求包括()。
设X～N(μ，σ2)，则随着σ的增大，P{|X-μ|＜σ}：()
据说有些单亲家庭的孩子生活很悲惨。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

以下叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

算法的有穷性是指

根据宪法和法律，下列关于地方政府监管权限和设立派出机关的说法中，错误的是哪一项?()

化学分析试样的采取、分析方法、分析仪器和分析试剂应符合有关标准的规定。分析结果应符合相应铸件或合金标准规定的化学成分要求。()

ManageYour"High-tech"Family①Modernfamilylifeisimprovedonmanylevelsbynumerousadvancesintechnology.However,s

现代国际贸易理论建立的基础是()

下列哪种细菌对紫外线的抵抗力最强

开放性气胸的紧急处理应为()

考虑过道宽度的关键因素是()。

砌体结构施工时，对砌筑砂浆的技术要求包括()。

设X～N(μ，σ2)，则随着σ的增大，P{|X-μ|＜σ}：()

据说有些单亲家庭的孩子生活很悲惨。