描述 给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。输入：[1,2,4,7,3,5,6,8],[4,7,2,1,5,3,8,6]返回值：{1,2,3,4,#,5,6,#,7,#,#,8}说明：返回根节点，系统会输出整颗二叉树对比结果  代码思路 前序遍历中第一个为根结点，中序遍历中，在根节点左边的数据在左子树上，根节点右边的数据在右子树上。通过递归调用，分别形成根节点，左子树、右子树。 /** * Definition for binary tree * struct ...