深度优先遍历：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其...
分类：
其他好文 时间：
2015-08-05 07:46:34
阅读次数：
311
基本的数据结构知识点总结梳理数据结构：栈、队列(deque)、链表、树和二叉树、图算法：1、 树的遍历pre_order in_order post_order ：递归完成2、 根据in_order与另一种遍历构树：pre_order|post_order寻找根节点，in_order判断左右子树，递...
分类：
其他好文 时间：
2015-08-04 18:59:01
阅读次数：
129
题目：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则一次打印出8，6，10，5，7，9，11.
这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。
因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接下来能够打印8...
分类：
编程语言 时间：
2015-08-03 22:53:35
阅读次数：
223
Easy billiardsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward think a game of billiards is too long and boring. So he invented a ...
分类：
其他好文 时间：
2015-08-02 15:02:56
阅读次数：
100
二叉树先序递归遍历 1 int PreOrderTraverse(bitree T) 2 { 3 bitree p=T; 4 if(p) 5 { 6 coutdatalchild); 8 traverse(p->rchild); 9 }...
分类：
其他好文 时间：
2015-07-30 13:05:22
阅读次数：
138
很多数据结构的书上讲解数据机构时都是采用伪代码实现，其实感觉蛮不直观的，所以对于所有的数据结构操作我都将其用C实现一遍。
树是学习二叉树的基础，也是后面理解B树，B+树的等树的基础，下面就给出树的几个简单操作，方便理解。...
分类：
其他好文 时间：
2015-07-30 11:28:54
阅读次数：
122
二叉树的遍历也常常用来对二叉树进行计数。
#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *lchild;
struct Node *rchi...
分类：
其他好文 时间：
2015-07-28 21:09:29
阅读次数：
126
线索二叉树的遍历，就是在已经建立后的线索二叉树中，根据线索查找结点的前驱和后继。利用在线索二叉树中查找结点的前驱和后继的思想，遍历线索二叉树。#include
#include
#include
#define MAXSIZE 100
typedef char ElemType;
typedef enum
{
Link,/*指向孩子结点*/Thread/*...
分类：
其他好文 时间：
2015-07-28 21:09:29
阅读次数：
125
1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
Tree Traversal树的遍历方式有前序、中序和后序(DFS)，以及层次遍历(BFS)。1.递归；2.非递归，辅助栈。实现方式见：http://www.cnblogs.com/harrygogo/p/4599097.html
分类：
其他好文 时间：
2015-07-28 12:36:23
阅读次数：
109
