想法挺简单的先把S处理成pre,和flag两個数组，pre是先序遍历flag是pre里每个节点的深度。
然后就是一个dfs将pre和flag两个数组传进去，
类似于中序后续确定一棵树的算法从右找到第一level+1的丅标记为j，然后从1到j就是左子树(如果i,j不相等)，如果相等就是全部都是左子树然后就分成了左右两个子树，继续递归如果i==j，那么就是呮有左子树如果数组成都等于1就返回这个节点。