如下图：
这里我们实现DFS中的三种遍历方法。
相关的如下：
相关算法的介绍不再赘述。
首先对于preorder traversal 的步骤为：
其他两种算法略。
具体递归调用分析， 注意学会画stack frame的图分析。 这里不再赘述。
代码如下：
/* Binary Tree Traversal - Preorder, Inorder, Postor...
分类：
编程语言 时间：
2014-07-20 23:05:10
阅读次数：
365
今天来到公司就有销售反应很多客户反应网站访问很慢，于是乎赶紧自己访问一下试试，果然慢的出奇，于是开始排查：
1、查看系统基本性能：内存、cpu、磁盘
free-m查看内存（内存没有问题）
top查看cpu负载情况（负载很低）
df-h查看磁盘（磁盘只用了20%）
因此可以判断..
分类：
Web程序 时间：
2014-07-20 10:47:28
阅读次数：
263
今天来到公司就有销售反应很多客户反应网站访问很慢，于是乎赶紧自己访问一下试试，果然慢的出奇，于是开始排查：1、查看系统基本性能：内存、cpu、磁盘free-m查看内存（内存没有问题）top查看cpu负载情况（负载很低）df-h查看磁盘（磁盘只用了20%）因此可以判断，与系统基本性..
分类：
Web程序 时间：
2014-07-17 21:18:14
阅读次数：
299
关于java的转义字符我们都知道 String s="ad,dfjdlfs,df,s,dfl"; 执行 String re[]=s.split(","); 则re的数组将是re[0]="ad" re[1]="dfjdlfs" re[2]="df" re[3]="s" re[4]="dfl" 同理 S...
分类：
编程语言 时间：
2014-07-17 00:30:40
阅读次数：
315
主要是运用 df 指令，df是disk filesystem的缩写
其后面还可以加很多有用的tag
df -h...
分类：
系统相关 时间：
2014-07-15 10:25:01
阅读次数：
382
>暑假学习第一章：shell是什么？1shellShell是一个和Linux内核交互的解释性程序，我们在图形用户下通过shell终端仿真器可以和操作系统进行交互。2本章命令行date:显示时间cal:显示日历df:显示磁盘驱动器内存free:显示系统内存exit:退出终端第二章：导航2.1理解文件系...
分类：
系统相关 时间：
2014-07-14 21:39:39
阅读次数：
339
1、问题：原来将源码放在根目录下面
编译过程中出现了 no space left on device
利用df -h 命令查看 根目录空间占用完毕
2、将源码改在其他空间很足的地方编译
在make module_install 还是出现no space left on device
但是该目录下面的空间很足
，继续df -h
根目录满了
3解决方法
将根目录中的不用的文...
分类：
其他好文 时间：
2014-07-12 17:19:42
阅读次数：
205
1，通过iso创建可引导的U盘系统。1.0，格式化U盘为FAT32格式linux下能够使用命令：mkfs.vfatU盘的设备路径比如：mkfs.vfat /dev/sdb当中U盘的路径能够通过命令df来查看(df -h)扩展：mkfs命令使用方法：以特定文件系统格式化分区，文件系统通过直接在命令后面...
分类：
系统相关 时间：
2014-07-09 15:26:57
阅读次数：
3229
首先是贴片电容的四个常规电性能，即容量Cap.损耗DF，绝缘电阻IR和耐电压DBV，一般地，X7R产品的损耗值DF500欧*法，BDV>2.5Ur.其次是贴片电容的加速寿命性能，在125deg.c环境温度和2.5Ur直流负载条件下，芯片应能耐100小时不击穿，质量好的可耐1000小时不击穿。再次就是...
分类：
其他好文 时间：
2014-07-05 18:05:19
阅读次数：
194
Shell命令行的书写规则 对Shell命令行基本功能的理解有助于编写更好的Shell程序，在执行Shell命令时多个命令可以在一个命令行上运行，但此时要使用分号（；）分隔命令，例如： [root@localhost root]# ls a* -l;free;df 长Shell命令行可以使用反斜线字...
分类：
其他好文 时间：
2014-07-01 19:36:37
阅读次数：
194
