[LeetCode] 根据中序和后序序列重建二叉树

LeetCode 连接: 根据中序和后序序列重建二叉树java 思路:主要在于左右子树根节点的寻找过程 一、右子树根节点为 postorder 向量容器中根节点的前一个数,故递归时为postorder 的 (index - 1); 二、左子树的根节点为 当前 inorder 向量区间内在 postorder 向量容器中出现的最晚的数,故寻找到该索引为postorder 的 tmp ; 三、特殊状况
相关文章
相关标签/搜索