力扣106. 从中序与后序遍历序列构造二叉树
目录
力扣106. Construct Binary Tree from Inorder and Postorder Traversal(从中序与后序遍历序列构造二叉树)
给定两个整数数组 inorder 和 postorder,其中 inorder 是二叉树的中序遍历,postorder 是同一棵树的后序遍历,请构造二叉树并返回其根节点。
示例 1:

输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]
输出:[3,9,20,null,null,15,7]
解释:...示例 2:
输入:inorder = [-1], postorder = [-1]
输出:[-1]
解释:...提示:
- 1 <= inorder.length <= 3000
- postorder.length == inorder.length
- -3000 <= Node.val <= 3000