设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

admin2022-09-09 40

问题设二叉树的前序序列为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全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

二级Python

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命，令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

November7,2000isaveryspecialdayintheUnitedStates.Votersallacrossthenationare【21】representativesinlocalandnat

呼吸困难伴咳粉红色泡沫痰见于

()是运用税收杠杆调节投资方向或投资需求，从而调整投资的产业和行业结构，控制其投资规模。

某上市公司董事会秘书甲将公司收购计划告知其同学乙，乙据此买卖该公司股票并获利5万元，该行为属于内幕交易行为。()

下列作品中属于音乐剧的是()。

年终发福利，第三中学计划按每个教师的工资涨10％发放，而第七中学计划按每个教师的工资涨8％发放。因此，第七中学的平均工资的上涨低于第三中学的平均工资。上述结论如果为真，下列哪项能够加强论证?

下列选项中人性论与其他三者不同的是

在三级模式之间引入两层映像，其主要功能之一是()。