已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。A)
已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
A)DGBKFCA
B)GDKCBFA
C)DI}GAFKC
D)GDBFKCA
正确答案:A由这个二叉树的前序序列为ABDGCFK,对称序列为DBGAFKC,可知这棵二叉树的结构如下: 故其后序序列应该是:DGBKFCA。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
