首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。
admin
2019-06-12
1
问题
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
D
解析
由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时，中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。
转载请注明原文地址:https://kaotiyun.com/show/eORZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列叙述中错误的是__________。
在Windows系统中，默认权限最低的用户组是__________。(2012年上半年试题)
以下关于以太网交换机地址学习机制的说法中，错误的是()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。
建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩，其主要功能描述如下。(1)每门课程都由3～6个单元构成，每个单元结束后会进行一次测试，其成绩作为这门课程的平时成绩。课程结束后进行期末考试，其成绩作为这门课程的考试成
位图与矢量图相比，位图()。
随机试题
用综合调整法进行收益预测的基本步骤包括()
A．右上腹膨隆B．左上腹膨隆C．舟状腹D．蛙形腹隆E．下腹膨隆甲亢晚期()
下列哪项不是热的应用目的
为研究幽门螺杆菌感染与十二指肠溃疡的关系，开展以下研究：①调查某地324名幽门螺杆菌感染者，10年中有11%发生十二指肠溃疡；而133例非感染者仅有0.8%发生十二指肠溃疡，RR=13.75；②临床预后比较：抗菌治疗组：用三联抗生素清除幽门螺杆菌，该组溃疡
药品类易制毒化学品生产企业、经营企业和使用药品类易制毒化学品的药品生产企业，应建立药品类易制毒化学品专用账册，其保存期限应当白药品类易制毒化学品有效期期满之日起不少于
当干道设计车速为40km/h时，互通式立交最小净距值为()。
吴某和李某共有一套房屋，所有权登记在吴某名下。2010年2月1日，法院判决吴某和李某离婚，并且判决房屋归李某所有，但是并未办理房屋所有权变更登记。3月1日，李某将该房屋出卖给张某，张某基于对判决书的信赖支付了50万元价款，并入住了该房屋。4月1日，吴某又就
#F大调和#f小调属于()
流水落花春去也，______。(李煜《浪淘沙》)
区别胆汁质与多血质。
最新回复
(
0
)
