链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
最近增加了学习java基础算法，包括几种排序算法，二叉树（前序，后序，中序），队列和栈，bmp搜索，广义搜索算法，迭代等等一些技巧（自己动手绝对比单纯的理论要强的多，多练练） HIVE是hadoop生态圈的重要一环，降低了hadoop的开发难度，将复杂冗余的代码综合成一个个简单的SQL语句。但是，很 ...
分类：
数据库 时间：
2018-08-13 21:22:50
阅读次数：
237
思路：设只有一颗子树的节点有ans个设前序边历数组为pre[100],后序遍历数组为pos[100]；前序遍历的第二个元素是A的一个子节点左右节点不知，设ax-ay表示一个树的前序遍历，bx-by表示后序遍历，可知如果pre[ax+1] = pos[i] 且 i = by-1,上一个根节点只有一个子 ...
分类：
其他好文 时间：
2018-08-13 13:53:40
阅读次数：
140
（一）树转二叉树 步骤 （二）森林转二叉树 步骤 （三）二叉树转换为树 步骤 （四）二叉树转森林 步骤 （五）树的遍历 法一：先根遍历 法二：后根遍历 （六）森林的遍历 法一：前序遍历 法二：后序遍历 （七）总结 ...
分类：
其他好文 时间：
2018-08-13 12:23:14
阅读次数：
138
1.已知一棵二叉树的前序遍历是ABCDEFGH，那么它的中序遍历一定不可能是： A. CBEDAGFHB. BADCFEHGC. DCEBFAHGD. CBDAFEHG 答案：无 考点：二叉树遍历 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2. 10000个人背上依次贴着从1到10000 ...
分类：
编程语言 时间：
2018-08-11 14:35:10
阅读次数：
829
二叉树的后序遍历的话，利用stack进行非递归遍历，要先访问每个节点的左子树，在访问右子树，然后访问自身， stack 一直循环，当栈顶节点（cur）的左右子树都是None的时候， 或者当pre节点不是None的时候，同时pre和cur节点的左右子节点中的一个相等的时候 可以出栈并访问 ...
分类：
其他好文 时间：
2018-08-10 01:27:04
阅读次数：
137
线段树+dfs序 给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。 作为预处理，首先将树的所有节点按深度保存起来，每个深度的所有节点用一个线性结构保存，每个深度的节点相对顺序要和前序遍历一致。 然后从树的根节点进行dfs，对于每个节点记录两个信息，一个是dfs进入该节点 ...
分类：
移动开发 时间：
2018-08-09 19:25:59
阅读次数：
210
随意创建叉树 ，当输入为一个零时，表示左孩子为空，再输入一个零时，表示右孩子也为空，则返回NULL。如果第一次输入为零时，二叉树为空
分类：
其他好文 时间：
2018-08-09 15:47:40
阅读次数：
128
//1.------前中后序，递归，查找二叉树最大节点 /** 二叉树的最大节点 在二叉树中寻找值最大的节点并返回。 */ public class TreeNode { public int value; public TreeNode leftTreeNode; public TreeNode ... ...
分类：
编程语言 时间：
2018-08-08 12:02:56
阅读次数：
188
题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 刚开始没有什么思路，但是通过画图分析就知道数组的最后一个是二叉树的根节点，它将数组的剩余部分分成了两部分，前一部分小于根节点的值，有一部分大于根界定 ...
分类：
其他好文 时间：
2018-08-05 12:58:41
阅读次数：
130
