对于一棵二叉树T，我们可以递归定义它的先序遍历，中序遍历，后序遍历：
??
1、先序遍历 （ PreOrder(T) = T的根节点 + PreOrder(T的左子树) + PreOrder(T的右子树) ）
2、中序遍历 （ InOrder(T) = InOrder(T的左子树) + T的根节点 + InOrder(T的右子树) ）
3、后...
分类：
其他好文 时间：
2015-04-23 11:02:56
阅读次数：
120
先建立一颗二叉搜索树，然后先序遍历一下，就可以出答案了。我用了比较奇葩的写法。。。二叉搜索树结构体模拟了一下。先序遍历用的DFS。。。。。。#include#includestruct abc{ int left; int right; int date;}node[100010]...
分类：
其他好文 时间：
2015-04-19 13:05:15
阅读次数：
96
给定一棵树的先序遍历和中序遍历结果，重新构建这棵树。解决思路：1. 从先序遍历序列中找到root节点2. 在中序遍历序列中找到root出现的下标位置，记为root_iter. root_iter左边的为左子树的中序遍历序列，长度为lTreeSize, 右边为右子树的中序遍历序列。3. 先序遍历序列中...
分类：
其他好文 时间：
2015-04-17 20:09:25
阅读次数：
118
package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类：
其他好文 时间：
2015-04-15 23:00:41
阅读次数：
122
Same TreeTotal Accepted:56263Total Submissions:133912My SubmissionsQuestionSolutionGiven two binary trees, write a function to check if they are equal...
分类：
其他好文 时间：
2015-04-14 11:07:01
阅读次数：
110
先序遍历先序遍历是先访问根结点，再左子树，再右子树。中序遍历中序遍历是先访问左子树，再根结点，再右子树。后序遍历后序遍历是先访问左子树，再右子树，再根结点。 1 package cn.lihao; 2 3 public class Node { 4 5 private int data;...
分类：
其他好文 时间：
2015-04-13 22:40:17
阅读次数：
157
1. 关于二叉树，下面说法正确的是（）
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G
D. 二叉树中至少有一个节点的度为2
分析：
A:没说是什么二叉树.故可能错,即错
B:完...
分类：
其他好文 时间：
2015-04-13 19:00:59
阅读次数：
190
定义
在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。
---《数据结构》(严蔚敏)
怎么理解这段话呢？
首先，某种问题的解我们很难去找规律计算...
分类：
编程语言 时间：
2015-04-12 10:46:33
阅读次数：
185
图的遍历算法 有两种 ：深度优先搜索遍历 和 广度 优先搜索遍历。深度优先搜索遍历类似与 树的 先序遍历。广度优先搜索遍历类似与树的层序遍历。只不过 图 可以有 不连通的 节点，所以 得 遍历 整个顶点数组。
深搜遍历 总是 先访问当前节点的邻接点，而 广搜算法 是 先访问顶点的邻接点 要 先于 后访问顶点的邻接点 被 访问。
具体遍历顺序如下：
以下代码 以 图的 邻接多重...
分类：
其他好文 时间：
2015-04-10 13:45:10
阅读次数：
195
与前面的先序遍历相似。此题为后序遍历。C++： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig...
分类：
其他好文 时间：
2015-04-08 23:23:14
阅读次数：
159
