问题：二叉树中序遍历递归实现/** * 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
poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中.....
分类：
其他好文 时间：
2014-08-02 09:59:23
阅读次数：
237
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
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
os.walk函数声明：os.walk(top,topdown=True,onerror=None)(1)参数top表示需要遍历的顶级目录的路径。(2)参数topdown的默认值是“True”表示首先返回顶级目录下的文件，然后再遍历子目录中的文件。当topdown的值为"False"时，表示先遍历子...
分类：
编程语言 时间：
2014-08-01 22:33:42
阅读次数：
254
题目描述：
输入一个二叉树，输出其镜像。
九度OJ的测试很蛋疼啊~
这里，我先写一个求二叉树镜像的代码，使用自己的测试代码：
思路很简单：先判断是否左右孩子都为空，如果不是，则交换，然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类：
其他好文 时间：
2014-08-01 19:47:22
阅读次数：
266
思路：
即二叉树的层序遍历。可以使用一个辅助队列，首先将二叉树的根节点入队，然后打印根结点的值，接着判断根结点
是否有左右孩子，如果有，将左右孩子入队。如此循环直到队列为空。
代码：
/*
从上到下遍历二叉树
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef struct _BNODE_
{
i...
分类：
其他好文 时间：
2014-08-01 19:40:02
阅读次数：
245
TTreeView组件遍历磁盘目录
实例说明
TTreeView组件是一个以分枝结构或者说树状结构显示数据的组件，以该组件显示数据具有较好的等级关系和逻辑层次，并且易于操作。在组件中显示的数据结构与系统中目录的结构非常相似，所以本例使用该组件设计一个磁盘目录查看工具。运行本例，在窗口右边选择目录或路...
分类：
其他好文 时间：
2014-08-01 19:32:12
阅读次数：
178
代码：import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.LinkedHashMap;import java.util.List;import java.u...
分类：
其他好文 时间：
2014-08-01 19:21:32
阅读次数：
291
