问题
单项选择题
已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A．DGBKFCA
B．GDKCBFA
C．DBGAFKC
D．GDBFKCA
答案
参考答案：A
解析： 由这个二叉树的前序序列为ABDGCFK，对称序列为DBGAFKC，可知这棵二叉树的结构如下：
[*]
故其后序序列应该是：DGBKFCA。
搜题请搜索小程序“爱下问搜题”
