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

admin2019-01-14 74

问题设二叉树的前序序列为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://kaotiyun.com/show/esRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当调用函数时，实参是一个数组名，则向函数传送的是______。

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

下列叙述中正确的是()。

下列选项中不属于字符常量的是(　　)。

下列函数调用中,不正确的是______。

栈和队列的共同点是______。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

我国对注册商标的申请要进行什么审查？

固定资产的大修理支出必须符合以下条件()

A．1年B．3年C．5年D．超过药品有效期1年，但不少于3年药品零售企业建立的药品采购、验收、销售、陈列检查、温湿度监测、不合格药品的等相关记录至少()。

因承租人的行为导致房屋租赁合同人为终止的情形有()。

压力表是指示容器内介质压力的仪表，是压力容器的重要安全装置，压力容器广泛采用的是各种类型的()压力计。

除按规定分得本期固定股息外，还可以再参与本期剩余盈利分配的优先股，称为()。

运用谈话法的关键是要注意好总结。()

一般认为，班级授课制在我国正式实行是在()。

平型关大捷和百团大战()。

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

二级C语言

NCRE全国计算机二级

当调用函数时，实参是一个数组名，则向函数传送的是______。

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

下列叙述中正确的是()。

下列选项中不属于字符常量的是( )。

下列函数调用中,不正确的是______。

栈和队列的共同点是______。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

我国对注册商标的申请要进行什么审查？

固定资产的大修理支出必须符合以下条件()

A．1年B．3年C．5年D．超过药品有效期1年，但不少于3年药品零售企业建立的药品采购、验收、销售、陈列检查、温湿度监测、不合格药品的等相关记录至少()。

因承租人的行为导致房屋租赁合同人为终止的情形有()。

压力表是指示容器内介质压力的仪表，是压力容器的重要安全装置，压力容器广泛采用的是各种类型的()压力计。

除按规定分得本期固定股息外，还可以再参与本期剩余盈利分配的优先股，称为()。

运用谈话法的关键是要注意好总结。()

一般认为，班级授课制在我国正式实行是在()。

平型关大捷和百团大战()。

下列选项中不属于字符常量的是(　　)。