注意： 在将指向明确的内存空间的地址赋给指针变量前，不要对指针变量指向的内存空间的内容做任何修改，因为不确定它到底指向哪。 ...
分类：
其他好文 时间：
2017-08-26 13:44:31
阅读次数：
166
1 前序遍历三种方式 非递归 1 public ArrayList<Integer> preorderTraversal(TreeNode root) { // write your code here ArrayList<Integer> res = new ArrayList<Integer>( ...
分类：
其他好文 时间：
2017-08-25 15:52:00
阅读次数：
201
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2017-08-24 21:23:28
阅读次数：
159
1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍 ...
分类：
其他好文 时间：
2017-08-24 13:30:23
阅读次数：
227
题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 ...
分类：
其他好文 时间：
2017-08-24 10:45:19
阅读次数：
196
1. 字符串 查找匹配 KMP 正则 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 二叉树 前序遍历 中序遍历 后序遍历 B Tree / B+ Tree 红黑树 7. 哈希 哈希冲突 k-v 8. 图 BFS DFS 9. 排序 ...
分类：
编程语言 时间：
2017-08-23 19:05:21
阅读次数：
149
给出二叉树的前序遍历和中序遍历，求二叉树的后序遍历…… 作为一个搜索蒟蒻，我真的没有办法很和谐的A掉，但估计过几天就会写有关这个题的和谐的解法……但只是估计…… 下面讲述我的超暴力解法…… 首先，先由前序遍历得到一个父亲节点，然后再由中序遍历得到这个父亲节点的左子树和右子树中的元素（中序遍历中，该点 ...
分类：
其他好文 时间：
2017-08-21 23:02:58
阅读次数：
502
编程语言：c++ 代码如下： main.cpp show.cpp shuru.cpp jiegou.cpp zhuan.cpp dfs.cpp ...
分类：
其他好文 时间：
2017-08-21 20:29:32
阅读次数：
203
前序遍历的非递归：1、在入栈时增加结果集，不停的取左子树入栈。直到为空。2、假设栈非空，pop栈顶结点。取其右子树作为当前结点，继续第一步。直到栈为空 中序遍历的非递归：1、在入栈时，不停的取左子树入栈，直到为空。2、假设栈非空，pop栈顶结点，增加结点集，取其右子树作为当前结点。继续第一步。直到栈 ...
分类：
其他好文 时间：
2017-08-20 10:06:50
阅读次数：
151
