问题
单项选择题
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )
A.ACFKBDG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
答案
参考答案:B
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )
A.ACFKBDG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
参考答案:B