首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-07-28
40
问题
设某二叉树的后序序列为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/CT3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1。c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
以下叙述中正确的是
以下选项中非法的C语言字符常量是
下列叙述中正确的是
若有语句：char*line[5]；，以下叙述中正确的是
算法的空间复杂度是指()。
随机试题
子宫颈非典型增生的好发部位是子宫颈
当氢质子放入静磁场后，下列情况正确的是
患者，女性。走路时突然倒下，两人进行心肺复苏，一人做人工呼吸，另一人做心脏按压。其比例是
《雅典宪章》的思想基础是()。
下列费用发生时应当计入当期损益，而不是存货成本的是()。
国有企业的单位负责人的()不得担任本单位的会计机构负责人、会计主管人员。
吴某在某小区大门旁游荡，看到两岁的小强戴着和田玉坠随保姆出来玩耍。吴某用糖果哄骗小强，乘隙拽断玉坠挂绳，抓着玉坠逃跑。保姆发现后告诉小区保安杨某，二人追赶，将吴某抓获后扭送到公安机关。民警大余和小李负责办理这起案件，经过侦查，将案件移送到检察机关。对于
根据下面材料回答下列问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。
美国的一个动物保护组织试图改变蝙蝠在人们心目中一直存在的恐怖形象。这个组织认为，蝙蝠之所以让人觉得可怕并遭到捕杀，仅仅是因为这些羞怯的动物在夜间表现得特别活跃。以下哪项如果为真，将对上述动物保护组织的观点构成最严重的质疑?
在教育史上，提出著名的“白板说”和完整的绅士教育理论的学者是()。
最新回复
(
0
)
