假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK。 请画出该树。 请讲一讲思路?

Question

答案是:可是我不懂如何得来?求高手指点!

Answer 1

首先，前序序列是以-（根节点）（左子树）（右子树）来排列的，所以在前序树最左边的节点一定是树的根节点，这样我们就可以确定E是根节点。
再来看中序序列，我们知道了E是根节点，便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树，再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F，以此类推可求得整个树的结构。本回答被提问者和网友采纳