早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
某二叉树结点的前序序列为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为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。
看了某二叉树结点的前序序列为E、A...的网友还看了以下：
写出下列反应的文字表达式，并在后面的括号中注明其基本反应类型（填“化合反应”和“分解反应”）．①硫 化学 2020-05-13 …
点A（1.-2）关于X轴对称的点的坐标是（）点A关于原点对称的点的坐标是（）李明的座位在第5排第4 数学 2020-06-11 …
圆周率小数点后二十位是什么? 数学 2020-06-11 …
统计--到底是二列相关还是点二列相关一个满分为２０分的测验,测验结果服从正态分布,想了解该测验结果 其他 2020-06-14 …
二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 其他 2020-06-15 …
pai小数点后二十位是多少 数学 2020-07-22 …
一道简单行程数学题求解甲乙两列火车以不同的速度从AB两城相向而行,在离A城80千米处首次相遇.相遇后 数学 2020-11-30 …
急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …
我想请教一下下列字笔画的正确读法小字的第二三画笔画怎么读五字的第二画笔画怎么读水字的所有笔画怎么读太 语文 2020-12-09 …