原题地址：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
题目描述There is a grid size of 1*N. The spanning tree
of the grid connects all the vertices of the grid only with the edges of the
grid, and every vertex...
分类：
其他好文 时间：
2014-05-10 19:00:03
阅读次数：
337
ComBoost项目地址http://comboost.wodsoft.comhttps://github.com/Kation/ComBoost/tree/develop准备工作首先，在Visual
Studio中创建Mvc4项目。然后使用NuGet安装ComBoost程序包。编写实体在Model...
分类：
Web程序 时间：
2014-05-10 05:53:57
阅读次数：
476
Problem DescriptionA tree is a well-known data
structure that is either empty (null, void, nothing) or is a set of one or more
nodes connected by dire...
分类：
其他好文 时间：
2014-05-10 03:18:52
阅读次数：
374
前序和中序构建二叉树后序和中序构建二叉树分析：主要思路就是
在中序中找根节点然后划分左右子树，具体如下：1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点，我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类：
其他好文 时间：
2014-05-09 23:17:30
阅读次数：
458
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
