问题
单项选择题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
答案
参考答案:D
解析: 遍历二叉树分前序、中序、后序遍历三种。基本方法分别为:根一左一右、左一根一右,左一右一根。根据此规则我们可以分析出a为根结点,dgb和echf分别为左、右子树,再依题意分析下去,可得到如下二叉树,此树后序遍历为gdbehfca,故选择D正确。