首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
admin
2020-07-28
60
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rH3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下划线处填入
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果
若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d
在软件设计中，不属于过程设计工具的是
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
下列数据流图(DFD)构造规则中正确的是()。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是()。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
质量改进的第一步是()
Mostmenandwomenpassthroughlifewithouteverconsideringorcriticizing【1】theirownconditionsorthoseoftheworldatlar
下列哪一项常可提示早期乳癌
核酶是指
A．A级差错B．B级差错C．C级差错D．D级差错E．Ⅰ级差错
周某和孙某是夫妇俩，周某于2005年前往美国留学，并在美国定居、工作。后来回国投资，但是仍然居住于美国，在国内的工厂委托他人管理。周某长期在国外居住，对于其妻孙某和他们的孩子不闻不问，其妻向我国人民法院提起诉讼，要求周某履行其扶养义务。那么，我国人民法院应
个人贷款管理中的“贷款面谈、借款合同面签制度”是个人贷款的基本准则，也是我国银行业金融机构稳健经营的基本经验。()
世界性的三大宗教为()。
计算不定积分∫[x]|sinπx|dx如(x≥0)，其中[x]表示不大于x的最大整数．
关键字ASC和DESC分别表示【】的含义。
最新回复
(
0
)
