1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归...
分类：
其他好文 时间：
2015-09-19 16:47:52
阅读次数：
211
从上往下打印二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 从上到下打印二叉树的规律：每一次打印一个节点的时候，如果该节点有子节点，则把该节点的子节点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的节点，重复前面的打印操作，直到队列中所有的节点都被打印出来为止。 struct...
分类：
其他好文 时间：
2015-09-01 21:26:24
阅读次数：
155
題目描述：题目链接：102-Binary Tree Level Order Traversal这个问题要解决的是如何逐层遍历一个二叉树，并把同一层元素放入同一list中， 再将所有元素返回。其实当时我的第一个反应就是树类型的题目已经做了好多了，无非用来用去就是递归，或者队列，那如何解决这个问题呢？先...
分类：
其他好文 时间：
2015-09-01 14:04:45
阅读次数：
188
二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。 前向遍历：先根节点再左子树后右子树。 中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。 后续遍历：先左子树再右子树后根节点 按层遍历：ABECDFG。 二、二叉树的重构。 已知一棵二叉树的先序遍历和中序遍历序列分别为： 先...
分类：
其他好文 时间：
2015-08-28 21:15:56
阅读次数：
198
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For ...
分类：
其他好文 时间：
2015-08-12 18:38:18
阅读次数：
106
分层遍历二叉树的集中情况 ? 从上而下的打印 vector<vector<int>>?printLevel(TreeNode?*root)
{
????
????vector<vector<int>>??ret;
????if(root?==?NULL)?return?ret;
????
????...
分类：
编程语言 时间：
2015-08-06 17:04:41
阅读次数：
244
题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
问题如下：手机上面的数字键均对应了几个字符，譬如2对应了a,b,c。问题是当输入一段数字后，求出所有可能的字符组合，（可以想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音，当然这个要求就更高了，本题只要求给出所有可能的组合）。
举个例子输入4，2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。
当然对于大多数人来说就是几层循环就搞定了，每层遍历，内部输出...
分类：
其他好文 时间：
2015-06-08 17:30:04
阅读次数：
161
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种，一种是深度优先，即能走多远就先走多远的遍历方式，这就意味着，对于每个节点的遍历完后，下一个访问的节点应该是他的邻接点，而不是兄弟节点。另一种方式是深度优先的方式，这是一种分层遍历，对于没一个节点访问完后，就访问它的兄弟节点，而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观，而广度优先遍历则需要一个栈辅助，和分层遍历一棵二叉树的...
分类：
其他好文 时间：
2015-05-30 12:16:38
阅读次数：
206
Index Condition Pushdown(ICP)索引条件下推优化适用于mysql在table中通过index检索数据行,没有ICP，存储引擎层遍历索引来定位基表（base table）上的数据行并且把它们返回给server层，由server层来计算过滤where语句.使用ICP，并且...
分类：
数据库 时间：
2015-05-19 20:31:58
阅读次数：
235
