Populating Next Right Pointers in Each
NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLi...
分类：
其他好文 时间：
2014-05-10 00:32:56
阅读次数：
326
import osdef tree(top): for path, names, fnames in
os.walk(top): for fname in fnames: yield os.path.join(path, fname) for name
in...
分类：
编程语言 时间：
2014-05-09 23:49:35
阅读次数：
367
前序和中序构建二叉树后序和中序构建二叉树分析：主要思路就是
在中序中找根节点然后划分左右子树，具体如下：1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点，我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类：
其他好文 时间：
2014-05-09 23:17:30
阅读次数：
458
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23986 Accepted Submission(s): 8093
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-05-09 22:23:12
阅读次数：
348
DOS下的tree命令可以把当前路径当做根路径，然后把文件树以树的形式展示出来。这个命令的实现不难，深搜一下文件树就可以了。
import java.io.File;
import java.util.Scanner;
public class Tree {
public static int depth = 0;
public static void main(String[] arg...
分类：
编程语言 时间：
2014-05-09 20:58:45
阅读次数：
361
Georgia and BobTime Limit:1000MSMemory
Limit:10000KTotal Submissions:7233Accepted:2173DescriptionGeorgia and Bob decide
to play a self-invented game. ...
分类：
其他好文 时间：
2014-05-09 20:27:36
阅读次数：
374
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
点击打开链接
Problem 2150 Fire Game
Accept: 237 Submit: 808
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hent...
分类：
其他好文 时间：
2014-05-09 14:08:37
阅读次数：
502
Path Sum IGiven a binary tree and a sum,
determine if the tree has a root-to-leaf path such that adding up all the values
along the path equals the gi...
分类：
其他好文 时间：
2014-05-09 13:21:59
阅读次数：
320
A Funny GameTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3861Accepted:2311DescriptionAlice and Bob decide
to play a funny game. At the beginn...
分类：
其他好文 时间：
2014-05-09 12:53:42
阅读次数：
265
