Question

数据结构 关于树的遍历 题目在补充

一棵树前序遍历为EBADCFHGIKJ
中序遍历为ABCDEFGHIJK
画出该树
面对这种问题 没有思路啊 针对这种类型的题目有什么好的方法解吗？
我要的是解题方法 不要搬来各种定义 求大神来帮忙解下 谢谢

Answer 1

根据前序遍历可以得到根结点是E，再根据中序遍历得到左子树包含结点ABCD,右子树包含结点FGHIJK，同理再依次得到各个左右子树的根结点，直到结点全都分配完全。画出该树的图了。这只是我自己的做法，不正确的地方还希望共同交流呀！

Answer 2

这种题目先看前序或是后序。
例如你给的题中，前序的第一个是E，这个是根节点，第一个遍历。然后在中序序列中找到E。E之前的是左子树，后面的就是右子树了。之后回到前序中，由中序序列中得到的左子树是ABCD，这四个在前序中是BADC。
用前序序列BADC和中序序列ABCD重复上述方法直到做完为止。