一、题目大意给定两个整数数组，preorder和postorder，其中preorder是一个具有无重复值的二叉树的前序遍历，postorder是同一棵树的后序遍历，重构并返回二叉树。如果存在多个答案，您可以返回其中任何一个。示例1：输入：preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]示例2:输入:preorder=[1],postorder=[1]输出:[1]提示：11preorder中所有值都不同postorder.length==preorder.length1postorder中所有值都不同保证p

二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，CallStack），调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，StackFrame）一同入栈，从函数返回就出栈。而迭代版本其实就是把这个过程显式的表现出来，手动的去维护这个栈。同时，迭代版本只需要把节点指针入栈出栈，占用的空间也会小一些。前序遍历因为前序遍历的递归版本是所谓的“尾递归”（即递归调用发生在函数体的尾部），将尾递归转换为迭代相对容易一些：voidpostOrder(TreeNode*root){//如果根节点为空，直

二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，CallStack），调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，StackFrame）一同入栈，从函数返回就出栈。而迭代版本其实就是把这个过程显式的表现出来，手动的去维护这个栈。同时，迭代版本只需要把节点指针入栈出栈，占用的空间也会小一些。前序遍历因为前序遍历的递归版本是所谓的“尾递归”（即递归调用发生在函数体的尾部），将尾递归转换为迭代相对容易一些：voidpostOrder(TreeNode*root){//如果根节点为空，直

关于最近最近在看算法相关的，接下来想记录一下自己学习的、个人认为比较值得记录的算法。这篇博客主要是用自己的理解复述了根据中序、前序遍历重建二叉树这个博客的内容，大家可以主要看这个博客，我写得不如远矣。根据前序和中序遍历重建二叉树我们知道前序、中序、后序遍历二叉树有很多方法，比如递归进行遍历，使用栈/队列进行深度/广度优先遍历，更有甚者使用Morris方法进行额外空间复杂度为O(1)的遍历，但从遍历后的序列重建二叉树就比较麻烦。这里描述一下从前序遍历序列和中序遍历序列重构二叉树的方法，要求二叉树没有重复的元素。这里我先给出二叉树节点的定义：structTreeNode{public:TreeNo

关于最近最近在看算法相关的，接下来想记录一下自己学习的、个人认为比较值得记录的算法。这篇博客主要是用自己的理解复述了根据中序、前序遍历重建二叉树这个博客的内容，大家可以主要看这个博客，我写得不如远矣。根据前序和中序遍历重建二叉树我们知道前序、中序、后序遍历二叉树有很多方法，比如递归进行遍历，使用栈/队列进行深度/广度优先遍历，更有甚者使用Morris方法进行额外空间复杂度为O(1)的遍历，但从遍历后的序列重建二叉树就比较麻烦。这里描述一下从前序遍历序列和中序遍历序列重构二叉树的方法，要求二叉树没有重复的元素。这里我先给出二叉树节点的定义：structTreeNode{public:TreeNo