这两道题用递归的解法都很简单，只是稍有不同。下面是AC代码： 1 /** 2 * Given a
binary tree, find its minimum depth. 3 * the minimum depth is the number of
nodes along th...
分类：
其他好文 时间：
2014-05-10 08:47:32
阅读次数：
271
不断递归的实现！！！！下面是AC代码： 1 /** 2 * Given inorder and
postorder traversal of a tree, construct the binary tree. 3 * @param inorder 4 *
@param...
分类：
其他好文 时间：
2014-05-10 08:40:40
阅读次数：
297
感觉c++很陌生啊 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So
easy!）。 输入
输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出 每组输出数据单...
分类：
其他好文 时间：
2014-05-08 22:14:52
阅读次数：
321
using System;using System.Collections.Generic;using
System.Linq;using System.Text;using System.Threading.Tasks;using System.IO;using
System.Net;using ...
分类：
其他好文 时间：
2014-05-08 20:30:34
阅读次数：
389
问题：给一个二叉树，写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法，如下：public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类：
其他好文 时间：
2014-05-05 12:50:49
阅读次数：
263
骑士游历：定义了向量的数组M，行数组X，列数组Y，
棋盘plane，计数器count，走动步数step需要注意的是，递归函数的进入前的验证，原先的想法是传入来时的方向参数，可是这样的想法被实践否定了，从理论上看，一个棋子走向哪里是不受它的过去制约的，最近的过去也不例外，详情请见：http://en....
分类：
编程语言 时间：
2014-05-05 12:42:52
阅读次数：
675
是新的方法，还是get方法本身就有这个功能？需要用到递归遍历的方法，将所有的key-value扫描出来。
分类：
其他好文 时间：
2014-05-05 11:53:20
阅读次数：
438
要求：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。算法思想：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直到队列中所有的结点都被打印出来为止。
分类：
其他好文 时间：
2014-05-05 10:00:38
阅读次数：
307
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
调用函数时，主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被称作栈内存区。另一方面，利用new 或者malloc
进行分配的内存区域被称为堆内存。栈内存在程序启动时被统一分配，此后不能再扩大。由于这一区域有上限，所以函数的递归深度也有上限。虽然与函数中定义的局部变量的数目有关，不...
分类：
其他好文 时间：
2014-05-05 09:40:45
阅读次数：
294
