根据一棵树的中序遍历与后序遍历构造二叉树
题目
注意:
你可以假设树中没有重复的元素。
例如，给出:
中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树：
思路分析
二叉树相关的很多问题的解决思路都有分治法的思想在里面。
复习一下分治法的思想：把原问题分解（Divide）成若干个与原问题结构相同但规模更小的子问题，待子问题解决（Conquer）以后，再合并（Combine）它们，原问题就得以解决。
用一个普遍的例子进行具体理解：
版权声明：本文为CSDN博主「Lb_CsdnJava」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Lb_CsdnJava/article/details/103534058