首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-04-27
25
问题
某二叉树的前序序列为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”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找并输出姓名是三个字的男女学生各自的人数,字段
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计:创建更新查询,将表对象“tStud”中低于平均年龄(不含平均年龄)学生的“备注”字段值设置
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了3个关联表对象,名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建追加查询,
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”,同时还有两个窗体“tStudent”和“tGrade子窗体”,试按以下要求完成设计。
下列叙述中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
下面对软件测试和软件调试有关概念叙述错误的是
在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
用于获得字符串S最左边4个字符的函数是()。
随机试题
在CT定位时,正确的床位高度是
A.心、肺B.心、肝C.肺、脾D.肝、肺E.脾、肾与机体阳气不足密切相关的脏腑是
置火中燃烧,发生爆鸣声且有闪光的药材为
吊钩存在下列()情况之一就应报废。
[背景]经过资格预审后,已通过资格预审的投标人,按建设单位要求,到指定地点购买招标文件。投标人购买到的招标文件由以下内容组成:①投标邀请书;②招标图纸和技术条款;③工程量清单;④施工方案;⑤投标辅助资料;⑥保证工程质量、进度、安全的主要技术组织措施
用友报表系统中,报表格式定义包括的内容有( )。
下列碳水化合物中()为单糖。
局域网从基本通信机制上选择了与广域网完全不同的方式,即从______方式改变为共享介质方式和交换方式。
1.说明:黄东,男,未婚,身体健康,1966年5月16日出生。1981年9月至1984年7月,在济南第十六中学学习。1984年9月至1988年7月在中国人民大学获得商业管理学士学位。英语水平:阅读中级,口语流利。1998年8月至2000年8月,在济南制药
A、Thegovernmentwantstoshowmoreconcernforthehealthofthepeople.B、Thegovernmentneedstoimportmoregoodsfromabroa
最新回复
(
0
)