fiblog

pre[1]是根，假设pre[1]在in的下标是i，则in[1..i-1]是左子树，in[i+1..k]是右子树
左子树的结点在pre中应该连续且在右子树的前面，检查一下。不符合就无解。
因此现在：

根          左        右
pre[1] pre[2..i] pre[i+1..k]

左          根        右
in[1..i-1]  in[i]   in[i+1..k]

递归用pre[2..i]和in[1..i-1]构造左子树，pre[i+1..k]和in[i+1..k]构造右子树
由归纳假设，都是可以构造出的：唯一或者无解。