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

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)

题目

已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。

A)DGBKFCA

B)GDKCBFA

C)DI}GAFKC

D)GDBFKCA

参考答案
正确答案:A
由这个二叉树的前序序列为ABDGCFK,对称序列为DBGAFKC,可知这棵二叉树的结构如下:

故其后序序列应该是:DGBKFCA。