若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
答案:2 悬赏:0 手机版
解决时间 2021-02-11 21:26
- 提问者网友：佞臣
- 2021-02-11 07:55
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
最佳答案
- 五星知识达人网友：上分大魔王
- 2021-02-11 09:28
答案：D 解析:遍历二叉树分前序、中序、后序遍历三种。基本方法分别为：根一左一右、左一根一右，左一右一根。根据此规则我们可以分析出a为根结点，dgb和echf分别为左、右子树，再依题意分析下去，可得到如下二叉树，此树后序遍历为gdbehfca，故选择D正确。
全部回答
- 1楼网友：三千妖杀
- 2021-02-11 09:50
这个问题我还想问问老师呢
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯