原文: 一步一步写算法（之二叉树深度遍历） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其...
分类：
编程语言 时间：
2014-12-11 10:11:35
阅读次数：
224
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include#define MAXN 110int mapp[MA...
分类：
其他好文 时间：
2014-11-24 18:30:14
阅读次数：
191
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include...
分类：
其他好文 时间：
2014-11-17 17:42:25
阅读次数：
169
图的广度和深度遍历，具体内容教材有clc;clear all;close all;%初始化邻接压缩表compressTable=[1 2;1 3;1 4;2 4;2 5;3 6;4 6;4 7];max_vertex = max(compressTable(:)); ...
分类：
其他好文 时间：
2014-10-29 21:29:40
阅读次数：
332
一、综合练习—文件清单列表
获取指定目录下，指定扩展名的文件（含子目录），并将这些文件的绝对路径写到一个文本文件中。也就是建立一个指定扩展名的文件列表
1.深度遍历
2.过滤器->容器
3.写入文件
import java.util.List;
import java.io.*;
import java.util.ArrayList;
public class Main
{
pub...
分类：
编程语言 时间：
2014-10-27 15:43:15
阅读次数：
144
据说这个笔试面试的时候非常easy考到，所以写到这里。图示代码实现/** * 源代码名称：TreeIteratorNoRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历（非递归） * 版权：CopyRight@A2BGeek * 作者：A2BGeek ...
分类：
编程语言 时间：
2014-10-22 12:43:31
阅读次数：
191
NSFileManager 文件管理器完成文件的创建、移动、拷贝等管理操作1.查询文件和目录OC中查询路径下的目录主要分为浅度遍历和深度遍历。浅度遍历NSFileManager * manager = [NSFileManager defaultManager];//创建文件管理器，+方法NSErr...
分类：
其他好文 时间：
2014-10-19 15:31:56
阅读次数：
177
1.文件的浅度遍历与深度遍历：//NSFileManager * fm = [[NSFileManager alloc]init];//创建文件管理器//第一步创建一个文件管理器NSError * error= nil;//显示路径下的内容,作用类似于ls -a指令//返回值是把目录下的内容放到NS...
分类：
其他好文 时间：
2014-10-19 14:12:43
阅读次数：
217
首先明白两个概念：
1. 深度遍历包括前中后序遍历三种；
2. 广度优先遍历就是层次遍历。
PS：
前中后序遍历，如果使用递归遍历，都很简单易理解；
如果使用非递归方式，首先想到的就应该是使用栈结构来控制整个过程，因为递归也是利用栈来实现的；
前中后序遍历的非递归方式中，后序遍历的非递归方式相比较而言，略复杂。...
分类：
其他好文 时间：
2014-10-02 12:39:03
阅读次数：
301
