由前序遍历序列知， 二叉树根为 I， 也即中序遍历序列中 JLK 是其左子树的结点， NMO 是其右子树的结点。 同理找到 J 是 I 的左子树的根结点， 中序序列中 J 的前边没有结点， 这表明 J 没有左子树。 同理也可得到 K 是 J 的右子树的根结点， K 的左孩子是 L， 右孩子为空…依照上述方法， 可以恢复出整棵二叉树如图 1 所示：