问题 单项选择题

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案

参考答案:D

解析: 遍历二叉树分前序、中序、后序遍历三种。基本方法分别为:根一左一右、左一根一右,左一右一根。根据此规则我们可以分析出a为根结点,dgb和echf分别为左、右子树,再依题意分析下去,可得到如下二叉树,此树后序遍历为gdbehfca,故选择D正确。

选择题
多项选择题