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

admin2019-01-14 39

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includefun(intx){if(x／2>O)fun(x／2)；prinff(“％d．”，x)；{main(){fun(6)，printf(“＼n”)；}程序运行后的输出结果是【】。

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是(

若有如下定义并赋值：charch=’a’，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

设有下列二叉树：对此二叉树中序遍历的结果为______。

栈和队列的共同点是______。

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

若有以下调用语句，则不正确的fun函数的首部是______。main(){……inta[50]，n；fun(n，&a[9])；……}

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

对教育的各个领域、各类教育事业等方面进行的咨询，如关于义务教育方面的咨询、高等教育方面的咨询、教育实验与改革方面的咨询等属于()

下列关于基金信息披露内容方面应遵循的基本原则的说法错误的是()。

关于圆弧底形态理论说法中,正确的是()。

横向动态对比分析是将仓储的同类有关指标在不同时间上的对比，如本期与基期(或上期)比、与历史平均水平比、与历史最高水平比等。()

试述蒙台梭利教育思想、教育内容及其教育方法。(广西)

[*]

下述哪一选项属于数据库设计的内容Ⅰ．需求分析Ⅱ．概念结构设计Ⅲ．逻辑结构设计Ⅳ．物理结构计

EarlierthisyearImetwithagroupofwomeninMatela,asmallfarmingvillageinTanzania,andwediscussedsomethingthat’s