农场里有一群牛，牛群的成员分布在山坡上，形成了一个二叉树结构。每头牛都有一个编号，表示它在牛群中的身份。现在农场主想要重建牛群的二叉树结构。给定两个整数数组 preOrder 和 inOrder，其中 preOrder 是牛群二叉树的先序遍历，inOrder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
示例1

输入

[1, 2, 3, 4, 5],[1, 2, 3, 4, 5]

输出

{1,#,2,#,3,#,4,#,5}
示例2

输入

[1],[1]

输出

{1}

备注:
1 inOrder.length == preOrder.length0 preOrder 和 inOrder 均无重复元素inOrder 均出现在 preOrderpreOrder 保证为二叉树的前序遍历序列inOrder 保证为二叉树的中序遍历序列
加载中...