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

发布时间：2021-04-12 05:59:44

单项选择题:
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A) bdgcefha
B) gdbecfha
C) bdgaechf
D) gdbehfca

网友回答

答案：D
　　解析:遍历二叉树分前序、中序、后序遍历三种。基本方法分别为：根一左一右、左一根一右，左一右一根。根据此规则我们可以分析出a为根结点，dgb和echf分别为左、右子树，再依题意分析下去，可得到如下二叉树，此树后序遍历为gdbehfca，故选择D正确。
以上问题属网友观点，不代表本站立场，仅供参考！