谁能帮我画个二叉树图中序序列：ABCDEFG后续序列：BDCAFGE前序序列：EACBDGF遍历算法

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/07/30 20:57:26

谁能帮我画个二叉树图
中序序列：ABCDEFG
后续序列：BDCAFGE
前序序列：EACBDGF
遍历算法

如图,请采纳.中序遍历：先遍历左子树,然后访问根节点,再遍历右子树.后序遍历：先遍历左子树,然后遍历右子树,再访问根节点.前序遍历：先访问根节点,然后遍历左子树,再遍历右子树.

再问：不是这样的，是3个加起来
再答：噢，那我画过。不对，3个加起来不行的。中序和后序都是先遍历左子树，但中序和后序的第一个节点都不一样，不可能的。要不你把题目给我截个图吧。
再问：

虽然这题是求前序的遍历，后面已给出答案（图没有）。我就想要个图更好理解前序：

再答：嗯，这么说我明白了。如下图：

一开始我没考虑到左右两条红色的分支可以为空。像你截图的思路，可以这样理1先看后序，最后一个节点为根节点。2然后看中序，以第一步确认的跟节点为中心，左边的是左子树，右边的是右子树。3再看第二步确认的左子树的后序排列，最后一个节点为左子树的根节点4以此类推