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

admin2020-11-23 51

问题设二叉树的前序序列为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的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

下列关于栈的叙述中，正确的是()。

有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对下列二叉树：进行前序遍历的结果为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

舌的运动神经为

患者，男，38岁。胸骨疼痛3个月余，体检时发现脾大达肋下4cm，化验血白细胞升高达60×109／L，临床疑诊为慢性粒细胞白血病。问题2：下列不支持慢性粒细胞白血病慢性期的是

急性肾炎时在肾小球基底膜上沉积的免疫球蛋白主要是

公路项目工程量清单单价应包括的费用有()。

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过(　　)个月。

__________，白雨跳珠乱入船。(宋.苏轼《六月二十七日望湖楼醉书》)

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

下列关于栈的叙述中，正确的是()。

有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对下列二叉树：进行前序遍历的结果为()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

舌的运动神经为

患者，男，38岁。胸骨疼痛3个月余，体检时发现脾大达肋下4cm，化验血白细胞升高达60×109／L，临床疑诊为慢性粒细胞白血病。问题2：下列不支持慢性粒细胞白血病慢性期的是

急性肾炎时在肾小球基底膜上沉积的免疫球蛋白主要是

公路项目工程量清单单价应包括的费用有()。

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过( )个月。

__________，白雨跳珠乱入船。(宋.苏轼《六月二十七日望湖楼醉书》)

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic

根据相关法律法规的规定，纳税人因有特殊困难，不能按期缴纳税款的，经省、自治区、直辖市税务局批准，可以延期缴纳税款，但最长不得超过(　　)个月。