题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
目前，这些很多大的公司面试java的时候注重2个方面，一个是宽度，一个是深度。而不管是哪个方面都需要扎实的基础。下面是经历过某些名企业后的留下印象的部分题。小小的几道题就完全可以看出你的基础为何不扎实。待续....1.循环语句 for 循环的条件执行顺序是怎样的？(答案需要自己尝试，坚决提倡亲身体....
分类：
编程语言 时间：
2014-08-02 18:03:43
阅读次数：
263
/*** 深度删除一个带内容的目录* 原理：必须从里往外删除，需要深度遍历* @author Administrator**/public class FileDeleteList { /** * @param args */ public static void mai...
分类：
编程语言 时间：
2014-08-02 15:25:53
阅读次数：
174
给你一个n*n的地图。地图中的每个格子有一个值表示该地区的深度。我们称一个地图中的一个格子为空洞，当且仅当该格子不在地图边缘并且每个和它相邻的格子都具有比它更小的深度。两个格子称为相邻如果它们共有一条边。你要找到地图中所有的空洞，并且用X描述。输入格式第一行包含一个整数n，表示地图的规模。 接下来n...
分类：
其他好文 时间：
2014-08-02 15:17:03
阅读次数：
275
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
代码如下：package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类：
编程语言 时间：
2014-08-02 12:43:33
阅读次数：
173
问题：二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-08-02 12:40:33
阅读次数：
162
这道题本质上还是考查二元树的遍历
如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢？那该树的深度就是其左、右子树深度的较大值再加1。
上面的这个思路用递归的方法很容易实现，只需要对遍历的代码稍作修改即可
参考资料：...
分类：
其他好文 时间：
2014-08-02 10:03:03
阅读次数：
184
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他好文 时间：
2014-08-01 23:05:22
阅读次数：
316
