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

admin2019-05-06 44

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

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前。因为右子树根结点，也就是A的右结点，根据前序中的子树FU和中序中的IFJ子树可知F为c的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIffCA。

转载请注明原文地址:https://kaotiyun.com/show/Qz8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已有函数fun(a,b)，为了使函数指针变量P指向函数fun，则使用的赋值语句是______。

下列有关继承和派生的叙述中，正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列关于类、对象、属性和方法的叙述中，错误的是()

若需要把一个函数"voidfun():"定义为一个类TestClass的友元函数,则应在类Testclass的定义中加入一条语句:______。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形

塔吉克族、裕固族、畲族、鄂温克族分别信仰()。

简述还价起点的总体要求。

John’sscoreonthetestisthehighestinclass:he______hardthissemester.

关于耳部CT后处理技术，下列错误的是

路基工程质量检验的主要内容包括()。

关于水泥混凝土路面横缝的说法错误的是()。

下列情境中代表内在动机的情境是()。(2015·江苏)

神韵

培养法治思维，必须抛弃人治思维。法治思维与人治思维在依据、方式、价值、标准四个方面相互区别。在标准上，法治思维与人治思维的分水岭是

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("%c\n"，p+4)；}

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

二级C

NCRE全国计算机二级

已有函数fun(a,b)，为了使函数指针变量P指向函数fun，则使用的赋值语句是______。

下列有关继承和派生的叙述中，正确的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列关于类、对象、属性和方法的叙述中，错误的是()

若需要把一个函数"voidfun():"定义为一个类TestClass的友元函数,则应在类Testclass的定义中加入一条语句:______。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；

A、 B、 C、 D、 C根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这3种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。当二叉树的根不

在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形

塔吉克族、裕固族、畲族、鄂温克族分别信仰()。

简述还价起点的总体要求。

John’sscoreonthetestisthehighestinclass:he______hardthissemester.

关于耳部CT后处理技术，下列错误的是

路基工程质量检验的主要内容包括()。

关于水泥混凝土路面横缝的说法错误的是()。

下列情境中代表内在动机的情境是()。(2015·江苏)

神韵

培养法治思维，必须抛弃人治思维。法治思维与人治思维在依据、方式、价值、标准四个方面相互区别。在标准上，法治思维与人治思维的分水岭是

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("%c\n"，*p+4)；}

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("%c\n"，p+4)；}