原题地址：http://oj.leetcode.com/problems/balanced-binary-tree/题意：判断一颗二叉树是否是平衡二叉树。解题思路：在这道题里，平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类：
编程语言 时间：
2014-05-12 14:51:47
阅读次数：
304
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题意：根据二叉树的先序遍历和中序遍历恢复二叉树。解题思路：可以参照http://www.cnblogs.com...
分类：
编程语言 时间：
2014-05-12 14:24:57
阅读次数：
324
原题地址：http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意：根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路：看到树首先想到要用递归来解题。以这道题为例：如果一...
分类：
编程语言 时间：
2014-05-12 14:09:28
阅读次数：
321
原题地址：http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意：二叉树的中序遍历。解题思路：这道题用递归解不难，所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类：
编程语言 时间：
2014-05-12 12:48:36
阅读次数：
316
原题地址：http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意：这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路：使用一个栈。先遍历节点，然后将这个节点入栈，如果这个节点的左孩子非空，遍历左孩子，然...
分类：
编程语言 时间：
2014-05-12 12:09:39
阅读次数：
327
题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+5 15=4+5+6
15=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目...
分类：
其他好文 时间：
2014-05-12 09:52:01
阅读次数：
276
原题地址：http://oj.leetcode.com/problems/binary-tree-postorder-traversal/题意：实现后序遍历。递归实现比较简单，非递归实现。解题思路：这道题的迭代求解比先序遍历和后序遍历要麻烦一些。假设一棵树是这样的：
...
分类：
编程语言 时间：
2014-05-12 08:13:39
阅读次数：
336
原题地址：http://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/题意：Given
a binary tree, flatten it to a linked list in-place.For example,Given...
分类：
编程语言 时间：
2014-05-12 05:30:32
阅读次数：
367
lz惭愧啊..
本来是30天就要总结，但是拖到了今天才总结
翻了下我之前的帖子，现在进行如下的总结
在这30多天的时间里，我付出最多的估计就是去刷Leetcode了..
博主虽然在大一曾经兴起，刷了一下杭电的oj，但是没有坚持下来。。现在想想，如果坚持下来的话，如今就完全不一样了.哎
这件事告诉我，一件事如果坚持下来，哪怕是再小的事，也能产生很大的作用
还有，不要轻易放弃，如果决定了，...
分类：
其他好文 时间：
2014-05-11 04:14:25
阅读次数：
354
