题型一：非递归遍历二叉树后续 题型二：非递归二叉序前序遍历（中序差不多，就不写了，自己去脑补去。。。。 ...
分类：
其他好文 时间：
2017-08-06 20:54:34
阅读次数：
149
题意：对于每一棵树，每一个结点都有它的水平位置，左子结点在根节点的水平位置-1，右子节点在根节点的位置+1，从左至右输出每个水平位置的节点之和 解题思路：由于上题所示的遍历方式如同二叉树的前序遍历，与天平那题不同，本题不需要构造出完整的结点左右子树，只需要构造出结点的相对位置，每次输入一个结点树，若 ...
分类：
其他好文 时间：
2017-07-27 10:43:53
阅读次数：
173
题意：输入一个树状的天平，利用杠杆原理，根据力矩是否相等(W1D1==W1D2)判断天平是否平衡 解题思路：1.由于判断天平是否平衡，当W1和W2都为0的时候，会先输入左子树，再输入右子树 2.此时的W1和W2会变成子树的重量之和，此时最好用到引用（同时改变传入参数的值） 3.递归的输入，并且判断子 ...
分类：
其他好文 时间：
2017-07-26 23:27:24
阅读次数：
155
题意：给一棵点带权的二叉树的中序和后序遍历，找一个叶子使得他到根的路径上的权值的和最小，如果多解，那该叶子本身的权值应该最小 解题思路：1.用getline()输入整行字符，然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和后序 ...
分类：
其他好文 时间：
2017-07-26 22:17:04
阅读次数：
123
利用Java递归遍历文件夹下的所以文件，然后对文件进行其他的操作。如：对文件进行重命名，对某一类文件进行重编码。可以对某一工程下的全部.java文件进行转码成utf-8等 代码如下，这里只对文件进行重命名操作 对文件重编码看另一篇文章。http://www.cnblogs.com/zhangjinr ...
分类：
编程语言 时间：
2017-07-24 00:12:27
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 解题思路：可以由先序和中序的性质得到 ： 先序的第一个借点肯定是当前子树的根结点， 那么在 中序中找到这个结点， 则这个结点左边的节点属于左子树， 右边的属于右子树。然后递归遍历就可以了。 样例: ...
分类：
其他好文 时间：
2017-07-18 19:40:39
阅读次数：
103
'; //判断当前是否为目录 if(is_dir($path . '/' . $file)) { //是目录 $func_name = __FUNCTION__; $func_name($path . '/' . $file, 1+$deep); } } cl... ...
分类：
Web程序 时间：
2017-07-16 11:24:53
阅读次数：
209
'; //判断当前是否为目录 if(is_dir($path . '/' . $file)) { //是目录 readDirs($path . '/' . $file); } } closeDir($dir_handle); } // $path = './'; // readDirs($path)... ...
分类：
Web程序 时间：
2017-07-16 11:22:41
阅读次数：
167
在前面先后介绍了二叉树先序遍历的非递归算法和中序遍历的非递归算法，这里则来介绍二叉树后序遍历非递归算法，二叉树后序非递归遍历真的非常之 重要，因为它具有独特的特性(文章结尾会阐述)，所以，在很多与二叉树相关的复杂算法中，经常要用到二叉树后序遍历的非递归算法。并且在互联网面试笔 试也经常考察该算法，所 ...
分类：
编程语言 时间：
2017-07-16 00:09:05
阅读次数：
200
\n"; while($file = $dirOb->read()){ if($file == "." || $file == ".."){ }else{ if(is_dir("$dirname/$file")){ echo "$file\n"; ... ...
分类：
其他好文 时间：
2017-06-30 18:52:00
阅读次数：
147
