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

admin2021-01-11 10

问题设二叉树的前序序列为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。

转载请注明原文地址:https://jikaoti.com/ti/aij0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列有关信息和数据的说法中，错误的是()。

下列选项属于面向对象的程序设计语言是()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设有二叉树如下图所示，则中序序列为

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

试述解放战争时期解放区的土地改革运动及其意义。

女性，40岁，乳晕旁1cm圆形肿物，活动、边界清，挤压肿物，乳头溢出血性液体。

A．肾癌B．膀胱癌C．睾丸肿瘤D．前列腺癌E．前列腺增生血清前列腺特异性抗原(PSA)升高的是

乙醇擦浴降温的主要机制是

能够根据样本结果推断总体数量特征的调查方式是(　　)。

国际设施管理协会是()。

我国于1956年初步建立起公有制占绝对优势的社会主义经济制度。()

A、Confident.B、Hesitant.C、Determined.D、Doubtful.B对话开始，女士问男士：“你认为经理确切的职责是什么?”男士回答说“对这种工作我所知不多”。在女士的一再要求下，男士支支吾吾地说，经理要做许多决策。因此可

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

二级MS Office高级应用

NCRE全国计算机二级

下列有关信息和数据的说法中，错误的是()。

下列选项属于面向对象的程序设计语言是()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

设有二叉树如下图所示，则中序序列为

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

试述解放战争时期解放区的土地改革运动及其意义。

女性，40岁，乳晕旁1cm圆形肿物，活动、边界清，挤压肿物，乳头溢出血性液体。

A．肾癌B．膀胱癌C．睾丸肿瘤D．前列腺癌E．前列腺增生血清前列腺特异性抗原(PSA)升高的是

乙醇擦浴降温的主要机制是

能够根据样本结果推断总体数量特征的调查方式是( )。

国际设施管理协会是()。

我国于1956年初步建立起公有制占绝对优势的社会主义经济制度。()

A、Confident.B、Hesitant.C、Determined.D、Doubtful.B对话开始，女士问男士：“你认为经理确切的职责是什么?”男士回答说“对这种工作我所知不多”。在女士的一再要求下，男士支支吾吾地说，经理要做许多决策。因此可

能够根据样本结果推断总体数量特征的调查方式是(　　)。