首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-04-27
64
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y5Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。创建一个查询,查找选课学生的“姓名”和“课程名”两个字段的内
在考生文件夹下有一个数据库文件“samp2.acedb”,里面已经设计好了3个关联表对象,名为“tStud”、“tCourse”、“tScclre”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计:创建一个查询,查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治面目”四个字
下列关于数据库设计的叙述中,正确的是
计算机软件的构成是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
VBA中,将字符代码转换为对应字母的函数是
InputBox函数的返回值类型是
随机试题
组成中含有川楝子的方剂是
MDS患者实验室检查可见的异常有
A.行气止痛、杀虫B.行气止痛、化痰C.行气导滞、利水D.行气止痛、调经E.行气散结、消食川楝子的功效是
A、芡实B、椿皮C、赤石脂D、山茱萸E、覆盆子内服治湿热泻痢的药物是
路面工程施工中,级配砾石或天然砾石用做基层时,CBR值不应小于( )。
【背景资料】某新建一级公路工程K11+120~K20+260合同段位于海拔3000m以上的地区,路面结构设计示意图如下图所示,该合同段工程与其他工程或已有道路无交叉。依据交通运输部颁布的《公路工程基本建设概预算编制办法》(JTGB06-2007),《公路
税收法律关系的内容就是权利主体所享有的权利及所应承担的义务,具体是指税务,机关有权征税,纳税人有义务纳税。()
酒是一种用粮食、水果等含淀粉或糖的物质经发酵制成的含乙醇的带刺激性饮料。在下列酒品中,被认为是我国最古老的饮料酒是()。
成就动机理论的研究表明,成功概率约为以下哪个数值的学习任务,最有利于激发学生达到最佳动机水平?()
“蛛丝马迹”的“马”指的是()。
最新回复
(
0
)