题目链接：https://www.luogu.org/problem/CF1215D 题意：一个数字序列由n（n为整数且小于2e5）位组成,其中有整数个数位被污染，现在A和B可以轮流给被污染数位赋值（0-9），A先来，若最后序列前后两端数位和不等，A赢，否则B赢，两方都选最优策略。 分析：先是高级做 ...
分类：
其他好文 时间：
2019-09-17 19:24:28
阅读次数：
161
二叉树的遍历方式常见的三种是：先序遍历(ABC)、中序遍历(BAC)、后序遍历(BCA) 先序遍历： 若二叉树为空，则空操作；否则： 中序遍历： 若二叉树为空，则空操作；否则： 后序遍历： 若二叉树为空，则空操作；否则： 在学习到 根据遍历序列确定二叉树 时，知道了：可以通过二叉树的先中或者中后遍历 ...
分类：
其他好文 时间：
2019-09-16 21:47:16
阅读次数：
93
题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码： ...
分类：
其他好文 时间：
2019-09-13 17:33:56
阅读次数：
111
根据前序遍历和中序遍历序列建树： 根据后序遍历和中序遍历序列建树： ...
分类：
其他好文 时间：
2019-09-12 13:17:00
阅读次数：
100
二叉树的遍历和线索二叉树 递归遍历 先序遍历 中序遍历 后序遍历 非递归遍历 先序遍历非递归算法 中序遍历非递归算法 后序遍历非递归算法 后序非递归遍历二叉树的顺序是先访问左子树，再访问右子树，最后访问根结点。 当用堆栈来存储结点时，必须分清楚返回根结点时是从左子树返回还是从右子树返回的。 所以，使 ...
分类：
其他好文 时间：
2019-09-12 00:02:17
阅读次数：
100
1. 手写一个单例模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现； 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序、中序、后序、层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode ...
分类：
其他好文 时间：
2019-09-11 12:06:41
阅读次数：
104
一、为什么需要树这种数据结构 1、数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 2、链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个 ...
分类：
其他好文 时间：
2019-09-10 13:30:30
阅读次数：
76
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree ...
分类：
其他好文 时间：
2019-09-08 18:27:32
阅读次数：
83
"题目链接：" 涉及知识： 二叉树的遍历 分析： "上一篇" 中介绍了如何通过二叉树的前序和中序遍历构造二叉树。 我们知道前序的遍历顺序是：根，左，右；中序的遍历顺序是左，根，右；后序的遍历顺序是左，右，根； 如果我们将后序遍历倒过来看便是根，右，左；会发现和前序遍历是非常相似的。前序遍历依次是根节 ...
分类：
其他好文 时间：
2019-09-06 12:43:16
阅读次数：
116
知识摘要： 1.二叉搜索树(又叫：二叉排序树，二叉查找树)： 遵循： Tree.left.val<Tree.val<Tree.right.val. 所以它的中序遍历一定是一个有序列。 2.其他一些树： 满二叉树：从上往下，除了叶子结点外，其他结点的左右子节点都存在。 完全二叉树：比满二叉树少几个叶子 ...
分类：
其他好文 时间：
2019-09-05 23:06:46
阅读次数：
91
