问题
单项选择题
已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
答案
参考答案：B
解析： 根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。
搜题请搜索小程序“爱下问搜题”
已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为( )。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
参考答案：B
解析： 根据先根遍历、中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。