从中序与后序遍历序列构造二叉树

此博客链接:

从中序与后序遍历序列构造二叉树

题目链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

题目

根据一棵树的中序遍历与后序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如,给出

中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树:

3
/
9 20
/
15 7

题解

代码

出来混总是要还的
原文地址:https://www.cnblogs.com/ping2yingshi/p/14127468.html