利用栈的非递归先序遍历二叉树： 额，这个是我自己写的，可能算法有点啰嗦…… 利用栈实现非递归后序遍历二叉树： 这个是网上找的实现算法： 利用栈的非递归终须遍历二叉树在数据结构课本的p135上 ...
分类：
其他好文 时间：
2017-12-07 14:52:09
阅读次数：
138
1 #include 2 #include 4 #include 5 typedef char datatype; //字符类型 内容 6 typedef struct node{ //二叉链树数据结构 7 datatype data; 8 struct node *lchild,*rchild; ... ...
分类：
编程语言 时间：
2017-11-27 15:22:54
阅读次数：
266
functionget_files($dir){$files=array();if(!is_dir($dir)){return$files;}$handle=opendir($dir);if($handle){while(false!==($file=readdir($handle))){if($file!=‘.‘&&$file!=‘..‘){$filename=$dir."/".$file;if(is_file($filename)){$files[]=$filename;}else{$fi..
分类：
Web程序 时间：
2017-11-19 12:41:03
阅读次数：
137
#自定义函数： import ospath="D:\\Temp_del\\a"def gci (path):"""this is a statement"""parents = os.listdir(path)for parent in parents:child = os.path.join(pa ...
分类：
编程语言 时间：
2017-11-17 23:33:15
阅读次数：
463
一、非递归先序遍历：先遍历根节点，后左，再右。先访问即任一节点，其可看作是根节点，因此可以直接访问；访问之后，若其左孩子不为空，按相同的规则访问他的左子树。 当访问其左子树，再访问其右子树，处理过程如下： 1、访问节点cur，将其入栈； 2、判断节点cur的左孩子是否为空，若为空，则取栈顶节点出栈， ...
分类：
其他好文 时间：
2017-11-12 17:33:45
阅读次数：
101
分别递归遍历左右子树，并且做比较，选取深度大的一支 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this ...
分类：
其他好文 时间：
2017-11-05 23:34:33
阅读次数：
193
遍历列表中元素，如果是整数则添加到数组中，如果是列表则递归遍历该列表。 /** * // This is the interface that allows for creating nested lists. * // You should not implement it, or specula ...
分类：
其他好文 时间：
2017-11-05 22:20:37
阅读次数：
231
$path='./phpMyAdmin'; function showAll($path){ if(is_dir($path)){ $handle=opendir($path); //$file=readdir($handle); 为什么不能在外面读取目录句柄 echo ""; while(f... ...
分类：
Web程序 时间：
2017-11-02 22:29:13
阅读次数：
237
