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

输入

[9, 3, 15, 20, 7],[9, 15, 7, 20, 3]

输出

{3,9,20,#,#,15,7}
示例2

输入

[1],[1]

输出

{1}

备注:
1 postOrder.length == inOrder.length-3000 inOrder 和 postOrder 均无重复元素postOrder 保证为二叉树的后序遍历序列inOrder 保证为二叉树的中序遍历序列
加载中...