内心OS：我靠啊！！！我就是偷了一下懒！！！把先序遍历的代码COPY了两份，改成了中序和后序遍历。万万没想到啊！我忘了修改函数中递归函数的名字！！！找这个BUG花了我三个小时~~我哭啊~~，我还以为我的知识体系坍塌了呢？！！~ 总结，这是一道模板题，要先记住大体流程，然后反复练习。 输入格式： 第一 ...
分类：
其他好文 时间：
2020-02-29 00:29:44
阅读次数：
57
class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int vinlen=vin.size(); if(vinlen==0) return NULL; vector<i ...
分类：
其他好文 时间：
2020-02-25 09:24:17
阅读次数：
52
重建二叉树 "LeetCode 105" 首次需要知道前序遍历和中序遍历的性质。 解题思路如下：首先使用前序比遍历找到根节点，然后使用中序遍历找到左右子树的范围，再分别对左右子树实施递归重建。 本题的难点就是如何在前序遍历中找到左右子树的范围以分别重构，这可以根据中序遍历中的左右子树的数量来分辨。使 ...
分类：
其他好文 时间：
2020-02-23 22:01:08
阅读次数：
53
题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 input ： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 思路 这道题我不会做，看了题解之后，才发现有迹可 ...
分类：
其他好文 时间：
2020-02-22 16:13:10
阅读次数：
77
给两个数组，分别是前序和中序的遍历结果。（数组中没有重复的数字） 首先知道二叉树的便利分别是： 先序遍历：根左右； 中序遍历：左根右； 后续遍历：左右根； 即根在哪一个位置，就是哪一种遍历方式，其中左右的顺序是不变的。 一个经验之谈：涉及到二叉树问题的时候，大部分二叉树问题都可以通过递归方式解决。 ...
分类：
其他好文 时间：
2020-02-22 09:21:03
阅读次数：
65
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题解：递归 1 public static Tree ...
分类：
其他好文 时间：
2020-02-20 23:38:23
阅读次数：
85
3.数组中重复数字：每个位置放置数字与下标对应相等 O（n） 4.二维数组中的查找：左下角开始比较 O（m+n） （微软） 5.替换空格：python直接替换 6.从尾到头打印链表：python insert函数 xxx7.重建二叉树：前序中序遍历特点递归 xxx8.二叉树的下一个节点：根据中序遍历 ...
分类：
其他好文 时间：
2020-02-18 14:36:50
阅读次数：
64
题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路：递归 同 "【剑指Offer】面试题07. 重建二叉树" 关键在与正确定位左右子树范围。 代码 另一种写法 修改求根节点索引。 ...
分类：
其他好文 时间：
2020-02-13 21:00:35
阅读次数：
59
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 将中序数组按照下标i划分两部分，左子树的前序下 ...
分类：
其他好文 时间：
2020-02-13 15:13:17
阅读次数：
73
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2020-02-10 11:29:15
阅读次数：
63
