目录 1.解题关键2.思路3.变量名缩写与英文单词对应关系4.算法思路图解5.代码 本文针对原链接题解的比较晦涩的地方重新进行说明解释 原题解链接：https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/solutions/50561/tu-jie-gou-zao

题目要求：根据一棵树的中序遍历与后序遍历构造二叉树。 思路：408的经典题目，思路和手撕的思路差不多，先从后序中找到根节点，再从中序中找到此节点，然后分割成左右子树，记录一下左右子树的节点个数，再在后序中切割，继续递归处理即可。 按照卡哥的思路，可以分为六步： 1.数组大小为零的话，说明是空节点了。 2.如果不为空，那么取后序数组最后一个元素作为节点元素。 3.在中序中找到此节点，开始分

Given inorder and postorder traversal of a tree, construct the binary tree. Note: You may assume that duplicates do not exist in the tree. 根据中序遍历和后序遍历创建一棵二叉树。 思路与上题类似。 关键在于，上下限的选取。下面两种方法，不同在于上下限选

看到二叉树的遍历就首先想到递归。 第一步：如果数组大小为零的话，说明是空节点了。 第二步：如果不为空，那么取后序数组最后一个元素作为节点元素。 第三步：找到后序数组最后一个元素在中序数组的位置，作为切割点 第四步：切割中序数组，切成中序左数组和中序右数组 （顺序别搞反了，一定是先切中序数组） 第五步：切割后序数组，切成后序左数组和后序右数组 第六步：递归处理左区间和右区间 class