题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 先画图 分析在二叉树的前序遍历序列中，第一个数字总 ...
分类：
其他好文 时间：
2018-07-30 00:29:37
阅读次数：
203
https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int ...
分类：
其他好文 时间：
2018-07-27 13:19:27
阅读次数：
219
Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归（也是通过栈空间）方法，Morris 方法可以在空间复杂度为 ，时间复杂度为 的条件下实现对二叉树的遍历。 <! more 前序遍历 1. 如果当前节点左孩子 cur left 为空，输出当前节点 cur 并指 ...
分类：
其他好文 时间：
2018-07-21 22:49:03
阅读次数：
205
从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路： 根据构造二叉树的流程，中序遍历的访问顺序为左 中 右；后序遍历的方位顺序为左 右 中。 1. 后序最后一个节点为根节点，在中序列表中查找根节点值 ...
分类：
其他好文 时间：
2018-07-18 23:21:54
阅读次数：
110
1.DFS DFS是一个递归过程。（类似于二叉树的前序遍历） 参考：深度优先搜索(Depth-First-Search)精髓 2.BFS 可以理解为按层遍历，借助队列结构来实现。（类似于二叉树的层次遍历） 参考：[数据结构]广度优先搜索算法（Breadth-First-Search,BFS） 图的D ...
分类：
其他好文 时间：
2018-07-16 21:07:00
阅读次数：
148
这题比较简单，思路和之前做过的Merge Two Trees类似，都是对树的遍历进行简单运用，这里选择的递归的前序遍历。 ...
分类：
其他好文 时间：
2018-07-15 12:04:30
阅读次数：
170
前言：题图无关，接下来开始简单学习学习优先队列和堆的相关数据结构的知识； 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c7 ...
分类：
编程语言 时间：
2018-07-12 20:01:06
阅读次数：
165
剑指offer 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 查找前序遍历中第一个元素在中 ...
分类：
其他好文 时间：
2018-07-12 13:17:44
阅读次数：
123
前言：题图无关，现在开始来学习学习树相关的知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/p/7b93b3570875） 数据结构与算法(2)——栈和队列(https://www.jianshu.com/p/5087c751cb42) 树 什么是 ...
分类：
编程语言 时间：
2018-07-11 20:05:23
阅读次数：
285
二叉树 重建二叉树 面试题6：（p55） 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}, 则 ...
分类：
其他好文 时间：
2018-07-10 22:39:33
阅读次数：
178
