大致分三步： 1、找基准（一般是以中间项为基准） 2、遍历数组，小于基准的放在left，大于基准的放在right 3、递归 ...
分类：
编程语言 时间：
2017-06-28 21:42:39
阅读次数：
160
给这个函数传的是指针，如果传整个结构，参数堆栈的效率较低 悟：单链表，恋栈，链队，二叉树的链式存储，传递的参数都是指针 顺序栈--顺序表-循环队列-传递的都是整个结构进去 做题一定要经过自己动脑，不要去看答案而试图去记住答案，一定要自己代码一行一行的写，数学题一步一步的写，经过自己深入动脑，这样才能 ...
分类：
其他好文 时间：
2017-06-20 22:18:56
阅读次数：
101
huangjing 二叉树的的建立方式为前序 二叉树有三种遍历 前序遍历（NLR） 中序遍历（LNR） 兴许遍历（LRN） 非递归的算法明天补上 代码为： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm ...
分类：
其他好文 时间：
2017-06-10 15:26:26
阅读次数：
122
转自：http://blog.csdn.net/ns_code/article/details/12977901 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁 ...
分类：
编程语言 时间：
2017-06-06 18:33:37
阅读次数：
206
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
今天在项目中遇到一个问题，需要根据数据库中记录的树结构节点id获取该记录所在目录节点的路径。 大致想法，首先定义变量保存当前路径，然后递归遍历该树节点，在遍历的过程中将遍历到的节点加入到当前路径中，找到该节点后终止递归，最后返回路径即可。 问题，怎样保存当前判断节点的路径以及未找到节点时对路径的处理 ...
分类：
Web程序 时间：
2017-05-18 17:28:06
阅读次数：
313
private int count = 0; private int TransformFiles(string path) { DirectoryInfo dir = new DirectoryInfo(path); DirectoryInfo[] dirs = dir.GetDirectorie ...
分类：
其他好文 时间：
2017-05-18 13:27:16
阅读次数：
124
项目中需要复制整个文件夹，有时候还需要将整个文件夹传输到远程服务器。 这里就要递归遍历整个文件夹了，想看递归遍历文件夹的代码。 以上是复制文件夹，接下来尝试传输文件夹到远程服务器。这里我用linux下的php_ssh2进行传输(FTP也可以，这里就不讲了) 这里结合php_ssh2组件和scp_sc ...
分类：
Web程序 时间：
2017-05-16 20:53:16
阅读次数：
274
一、回顾二叉树的递归遍历 前序遍历：访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。 中序遍历：中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。 后序遍历：后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问根结点。 二、二叉树递归遍历获得表达式 假设 ...
分类：
其他好文 时间：
2017-05-01 13:41:07
阅读次数：
354
文件夹相关函数介绍 //mkdir 函数创建文件夹 #include <sys/stat.h> #include <sys/types.h> int mkdir(const char *pathname, mode_t mode); //rmdir 删除文件夹 #include <unistd.h> ...
分类：
系统相关 时间：
2017-04-27 12:42:55
阅读次数：
182
