首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
admin
2022-09-09
52
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后序序列为DGHEBIJFCA。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/yd6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表ncweo
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123.45Z=’’123．24’’执行上述赋值语句之
在满足实体完整性约束的条件下
数据库管理系统中负责数据模式定义的语言是
计算机硬件由运算器、______、存储器、输入设备和输出设备五大部件组成。
在操作系统中，被称作轻型进程的是【】。
Java中，线程必须属于一个进程，线程是程序运行中的一个______。
随机试题
增加离体神经纤维浸浴液中的Na+浓度，则单根神经纤维动作电位的超射值将
企业拥有或控制的,能以货币计量的经济资源,称为()。
非确定型网络计划，是指网络计划中各项工作及其持续时间和各工作之间的相互关系都是不确定的。下列各项中不属于非确定型网络计划的有()。
评审有异议的重大设计变更，完善后，最终应由()裁定。
投资者可将其托管证券从一个证券营业部转移到另一个证券营业部托管，这一过程通常称为()。
根据刑事法律制度的规定，对犯罪分子可以从轻或者减轻处罚的情形有()。(2007年，经调整)
请你谈一谈你工作经历中最得意的一件工作。
朗格汉斯细胞电镜下称为明细胞是因为()。
Readthefollowingpassageanddecidewhichanswerbestfitseachspace.Forquestions26~45,markoneletterA,B,CorDo
PASSAGEFOURWhyistrainingtobecomeabarristerorsolicitoracompetitivejob?
最新回复
(
0
)
