首先说一下，题目是自己想的，因为马上要参加PAT，最近刷树一类的题目，对于马上考试的树一类的试题的一个猜想。 题目的本意是：提供一棵二叉树的中序遍历序列（构造二叉树时可以提供左右子树的信息）和层次遍历序列（构造二叉树时提供根节点信息），如何能将二叉树构造出来？最后的表达方法为对构造的二叉树进行先序遍历。 与以往的提供pro_travel和in_travel或者说post_travel和in_travel类似解决。