一棵二叉树的后序遍历序列为D、A、B、E、C，中序遍历序列为D、E、B、A、C，则先序遍历序列为（
答案:1 悬赏:0 手机版
解决时间 2021-01-17 12:58
- 提问者网友：無理詩人
- 2021-01-16 13:19
一棵二叉树的后序遍历序列为D、A、B、E、C，中序遍历序列为D、E、B、A、C，则先序遍历序列为（
最佳答案
- 五星知识达人网友：神的生死簿
- 2021-01-16 13:26
随便猜一个就只能是D了
后根遍历的最后一个元素C就是根结点
这个结点肯定是作为先序遍历的第一个结点出现 而第一个结点为C的只有D选项 题解
非要问过程的话... 去中序遍历对根节点拆分成左右子树 用递归算法重构整个二叉树
后根遍历的最后一个元素C就是根结点
这个结点肯定是作为先序遍历的第一个结点出现 而第一个结点为C的只有D选项 题解
非要问过程的话... 去中序遍历对根节点拆分成左右子树 用递归算法重构整个二叉树
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯