关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针
结构图：
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类：
其他好文 时间：
2015-05-08 23:53:21
阅读次数：
200
原文地址：http://blog.csdn.net/hguisu/article/details/7674195 1 #include "stdafx.h" 2 #include "stdlib.h" 3 #include 4 #include 5 using namespace st...
分类：
其他好文 时间：
2015-04-28 22:25:41
阅读次数：
166
题目如下：题目给出的例子不太好，容易让人误解成不断顺着右节点访问就好了，但是题目意思并不是这样。换成通俗的意思：按层遍历二叉树，输出每层的最右端结点。这就明白时一道二叉树层序遍历的问题，用一个队列来处理，但是问题是怎么来辨别每层的最右端结点，我思考了半天，最后想出的办法是利用一个标记位，例如上面的例...
分类：
编程语言 时间：
2015-04-27 00:08:55
阅读次数：
232
图的遍历：
定义：从图中的某一顶点出发，沿着边访问访问图中其余顶点，且使每个顶点仅被访问一次。
通常有两种遍历次序方案：
?深度优先遍历（dfs）---类似于前序遍历
?广度优先遍历（bfs）---类似于层序遍历
?深度优先遍历（dfs）
算法思想描述：
访问起始顶点v
当 v 还有邻接顶点未被访问时：（起始条件）
?深度遍历未访问的邻接顶点...
分类：
其他好文 时间：
2015-04-26 09:33:06
阅读次数：
162
problem：
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may ...
分类：
其他好文 时间：
2015-04-24 10:35:50
阅读次数：
136
problem：
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 example:
Given binary tree...
分类：
其他好文 时间：
2015-04-23 11:02:24
阅读次数：
163
problem：
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For exa...
分类：
其他好文 时间：
2015-04-21 09:37:25
阅读次数：
266
problem：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 ...
分类：
其他好文 时间：
2015-04-20 11:16:24
阅读次数：
209
problem：
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3...
分类：
其他好文 时间：
2015-04-20 11:14:41
阅读次数：
131
描述广度优先搜索算法(Breadth First Search)与树的层序遍历（level-order traversal）类似，基本思想是思想是：
从图中某顶点v出发，访问v之后，并将其访问标志置为已被访问，即visited[i]=1；
依次访问v的各个未曾访问过的邻接点；
分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访...
分类：
其他好文 时间：
2015-04-17 22:22:50
阅读次数：
157
