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

admin2022-09-09 26

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

程序调试的任务是

在结构化程序设计中，模块划分的原则是

在软件设计中不使用的工具是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

用树形结构表示实体之间联系的模型是

软件调试的目的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

使用索引的主要目的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

Whatisthewomanespeciallygoodat?

学校心理辅导的一般目标包括()。

某企业库存现金13万元，银行存款67万元，流动负债200万元。该企业现金比率是()

除接触异种血清等多种物质外，荨麻疹的起因及诱发因素还包括()。

投资项目社会评价中韵互适性分析主要是考察项目与当地社会环境的相互适应关系，互适性分析内容包括()

“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是()。

设总体X，Y相互独立且都服从N(μ，σ2)分布，(X1，X2，…，Xm)与(Y1，Y2，…，Yn)分别为来自总体X，Y的简单随机样本．证明：为参数σ2的无偏估计量．

WheredoesTomlive?

假定你是公司的一名秘书，公司内部将要举行一个培训，现在写一份英语公告，涵盖以下内容：1.本次培训全员参加；2.本次培训为期三天，从本周二到周四，9:00—17:00；3.培训期间请听从培训老师的安排;4.其他注意事项。