最近刷PAT老是碰到这种憨批题目,这种题目在算法面试中也是常客了,主要分为4类 已知前序 中序,求后序 已知前序 中序,求层次 已知后序 中序,求前序 已知前序 中序,求层次 而这四种题目如果要做出来的话, 通通不需要建树,因为建树也是按照一定的递归顺序来的,就算是层次遍历,也可以在递归途中保存一些 ...
分类：
其他好文 时间：
2019-10-30 18:47:49
阅读次数：
98
现给出扩展二叉树(‘ . ’表示子树为空)的前序序列，要求输出其前中后序序列。 input: ABD..EF..G..C.. ...
分类：
其他好文 时间：
2019-10-30 14:03:17
阅读次数：
84
递归遍历 前序 中序 后序 非递归遍历 前序 ? 先访问根节点，再将其入栈，以便之后返回，就这样一直遍历到左子树最下面，然后出栈，进入右子树，继续开始遍历。 中序 后序 ...
分类：
其他好文 时间：
2019-10-26 20:40:28
阅读次数：
89
非递归遍历 前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 中序遍历 后序遍历 层序遍历 递归遍历 递归遍历的规律：无论何时push_back的都是当前的跟结点，遇到左右结点，都是继续递归遍历。 前序遍历 1 ...
分类：
其他好文 时间：
2019-10-19 21:11:16
阅读次数：
109
树作为一种基本的数据结构，也是算法题常考的题型。基本的如树的遍历，树的高度，树的变种数据结构等。 树的遍历 树的遍历有四种：前序，中序，后序，层次。都需要掌握其递归与非递归方式。 [leetcode]94.Binary Tree Inorder Traversal 中序遍历 [leetcode]10 ...
分类：
其他好文 时间：
2019-10-19 11:33:11
阅读次数：
73
lis 众所周知 即最长上升子序列 可以用dp求解 复杂度O(n^2) 我们考虑优化 用树状数组（或者线段树） 树状数组维护区间最大值 （省去原始O(n^2)算法中的查找） 这样还能求出以i结尾的lis 二分只能求出当前序列的lis （许多题里要求lis个数什么的qwq 总之比二分方便 除了码量长） ...
分类：
编程语言 时间：
2019-10-14 14:59:42
阅读次数：
119
回答星球水友提问：沈老师，我听网上说，MySQL数据表，在数据量比较大的情况下，主键不宜过长，是不是这样呢？这又是为什么呢？ 这个问题嘛，不能一概而论： （1）如果是InnoDB存储引擎，主键不宜过长； （2）如果是MyISAM存储引擎，影响不大； 先举个简单的栗子说明一下前序知识。 假设有数据表： ...
分类：
数据库 时间：
2019-10-14 11:02:13
阅读次数：
153
问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路分析由前序遍历很容易知道根结点是1，然后根据中序遍历知道左子树包... ...
分类：
其他好文 时间：
2019-10-12 01:44:06
阅读次数：
65
问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历{1,2,4,7,3,5,6,8}和中序遍历{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路分析由前序遍历很容易知道根结点是1，然后根据中序遍历知道左子树包... ...
分类：
其他好文 时间：
2019-10-11 23:20:02
阅读次数：
102
