早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列

题目

某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。

A.B、D、C、A、F、G、E

B.B、D、C、F、A、G、E

C.E、G、F、A、C、D、B

D.E、G、A、C、D、F、B

参考答案
正确答案:A
解析:根据前序序列可知到E为根结点,所以后序序列中E必为最后一个元素,A,B, C,D为E的左子树对称序列,F,G是在E的右子树上的对称序列,再分析可知A是E的左子树的根,G是E的右子树的根,C是A的右子结点,B,D分别是C的左右子结点,F是G的左子结点。
看了某二叉树结点的前序序列为E、A...的网友还看了以下:

在一个文件中有10G个整数,乱序排序,要求找出中位数。从10G个数中找到中数在一个文件中有10G个 其他 2020-06-23 …

求光栅常数d一束具有两种波长a和d的平行光垂直照射到一衍射光栅上,测得波长a的第三极主极大衍射角和 数学 2020-07-10 …

已知三个字符为:a、Z和8,按它们的ASCII码值升序排序,结果是.A、8,a,Z已知三个字符为: 数学 2020-07-23 …

在EXCEL2000升序排序中,在排序列中有空白单元格的行会被。A、不被排序B、保持原始次序C、放置 其他 2020-11-24 …

地区是指县还是市呀?企业名称登记管理规定》中规定一个企业的商标权是受到法律保护的。从企业名称登记管理 其他 2020-11-27 …

急求C++6.急用!单链表排序与删除设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等 数学 2020-12-05 …

设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的 数学 2020-12-05 …

在Excel中,只以某列为关键字作升序排序时,则该列上有完全相同项的行将A.保持原始次序B.逆序排列 其他 2020-12-05 …

“我们可以得到A和B分别与C、D、E之间的关系”这句话用英语怎么表达“我们可以得到A和B分别与C、D 英语 2020-12-25 …

A、B、C、D、E是初中化学中常见的5种无色气体,其中E是天然气的主要成分,D被称为最清洁的能源.它 化学 2021-01-22 …