分享两道经典的二叉树LC题目---重建二叉树/二叉树的序列化反序列化

1.重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如输入前序遍历序列{
   1,2,4,7,3,5,6,8}和中序遍历序列{
   4,7,2,1,5,3,8,6}，
则重建二叉树并返回根结点。

解题思路在于：

前序遍历中，第一个被遍历的节点永远为根节点，然后再遍历左子树，最后才是右子树。
中序遍历中，根节点会被放在中间遍历，根节点左边为左子树，右边为右子树。

如上，从这张图，我们能够获知，给点两个数组（前序，中序），
根节点的存在，以及左子树的部分，右子树的部分。

左子树：前序[2,4,7]， 中序[4,7,2]
右子树：前序[3,5,6,8], 中序[5,3,8,6]
根节点： 1

那树可以表示为： 
1 ->left = f([2,4,7], [4,7,2])
1 -> right = f([3,5,6</