首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2022-06-24
34
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为Bc，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC。
转载请注明原文地址:https://kaotiyun.com/show/lLkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a－=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}
下面选项中的程序段，没有编译错误的是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i
某系统结构图如下图所示，则该系统结构图的宽度是
以下叙述中正确的是
以下叙述中正确的是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
关系表中的每一行记录称为一个()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是()。
随机试题
试述轴承常用润滑脂的种类和特点。
在Word2010中要建立一个表格，可以选择“插入”选项卡中的“表格”命令。()
A．补中益气汤B．圣愈汤C．归脾汤D．养血和血汤E．调肝汤治疗痛经气血虚弱证，应首选的方剂是
女性，40岁，急性化脓性阑尾炎行阑尾切除术后1周；伤口愈合良好。发热，伴里急后重，大便次数增多，6～8次/日，带黏液，直肠指检直肠前壁饱满，有触痛和波动感。可能的诊断是
了解高危妊娠妇的胎盘功能，有关检查包括：
患者，男，45岁，入院诊断为慢性肾衰竭。护士指导患者的最佳饮食方式是
校准证书上关于是否给出校准间隔的原则是___________。
某砌体建筑物的地基基础设计等级为丙级，采用墙下钢筋混凝土条形基础，基础尺寸如图5．9．4所示，基础顶面处相应于作用的标准值为：永久荷载轴压力FGk=300kN／m，可变荷载轴压力FGk=136kN／m，可变荷载的组合值系数为0．7，基底以上基础与土的平均重
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，招标人与中标人签订合同后至多()内，应当退还投标保证金。
按规定，现金日记账应由出纳人员登记，银行存款日记账应由会计人员登记。()
最新回复
(
0
)
