问题
单项选择题
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
答案
参考答案：B
解析：[评析] 由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：
故其后根序列应该是：GDBFKCA。
搜题请搜索小程序“爱下问搜题”