首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2021-04-28
58
问题
设某二叉树的后序序列为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includedoublefldoublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i
若有以下程序#includemain(){intb=10，a=-11；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出结果是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
以下选项中可用作C程序合法实数的是
以下叙述中正确的是
数据库系统的三级模式不包括
以下函数不能用于向文件中写入数据的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main
随机试题
某单位总承包了某机场的场道工程任务，该项目基础为两层水泥稳定碎石，要求7d浸水无侧限抗压强度不少于3．5MPa。在某段底基层施工完毕后监理单位进行检查，发现用钢钎下探基础松散，监理工程师怀疑强度达不到设计要求。施工单位提交的抗压强度表明，强度达到了设计要求
A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点腰椎侧位中心线为
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）
防排烟系统的排烟口距可燃物或可燃构件的距离不应小于()。
账务处理系统初始余额录入后，系统提示数据错误时，应当()。
()是员工招聘中常用的一种方法，但也存在较多争议。
在编辑演示文稿的文本标题时，可改变标题级别的视网是()。
某兴趣小组探究植物细胞失水量与外界溶液浓度的关系，选用紫色洋葱鳞片叶外表皮作为实验材料，进行以下实验：①撕取洋葱鳞片叶外表皮，分别在0．2g／mL、0．3g／mL、0．4g／mL的蔗糖溶液中浸泡一段时间。②取出材料，分别制成1、2
A、 B、 C、 D、 A1个圆圈一2个小正方形，图形数量相等，由此可知选择A选项。
加快资本周转，可以()
最新回复
(
0
)
