单选题
数据库
题号 #1541797
已知一棵二叉树结点的前序序列为ABDGCFK,对称序列为DBGAFKC,该结点的后序序列为( )。
参考答案
A
答案解析
由这个二叉树的前序序列为ABDGCFK对称序列为DBGAFKC,可知这棵二叉树的结构如下:

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

故其后序序列应该是:DGBKFCA。
你可能感兴趣的试题
A.A)(7,6,4,49,57,20,16,62,78,32,21,95)
B.B)(4,6,49,20,57,78,62,21,7,95,32,16)
C.C)(4,6,7,16,32,20,57,62,78,95,49,21)
D.D)(4,6,49,95,78,62,7,20,21,32,57,16)
