问题
单项选择题
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
A.BDGCEFHA
B.GDBECFHA
C.BDGAECHF
D.GDBEHFCA
答案
参考答案:D
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
A.BDGCEFHA
B.GDBECFHA
C.BDGAECHF
D.GDBEHFCA
参考答案:D