深度优先搜索(DFS)是搜索算法的一种。最早接触DFS应该是在二叉树的遍历里面，二叉树的先序、中序和后序遍历实际上都属于深度优先遍历，实质就是深度优先搜索，后来在图的深度优先遍历中则看到了更纯正的深度优先搜索算法。
通常，我们将回溯法和DFS等同看待，可以用一个等式表示它们的关系：回溯法=DFS+剪枝。所以回溯法是DFS的延伸，其目的在于通过剪枝使得在深度优先搜索过程中如果满足了回...
分类：
其他好文 时间：
2014-07-08 20:34:20
阅读次数：
271
前言
在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：...
分类：
其他好文 时间：
2014-07-08 16:16:25
阅读次数：
369
从树的中序遍历+前/后序遍历重建一棵树。必须使用iterator才能过，否则会MLE。1、preorder + inorder第一个版本，使用坐标范围： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int...
分类：
其他好文 时间：
2014-07-07 14:11:10
阅读次数：
147
一道和Leetcode的一道题目基本上一样的题目。
给出前序遍历和中序遍历序列，要求根据这些信息恢复一颗二叉树的原貌，然后按后序遍历序列输出。
Leetcode上有给出后序和中序，恢复二叉树的。
不过其实算法都是一样的。仿佛又回到了做Leetcode题的那段岁月中了。
#include
#include
#include
using std::string;
const int...
分类：
其他好文 时间：
2014-07-06 12:24:42
阅读次数：
129
判断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 判断该树是不是平衡二叉树.二叉平衡树: 任意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 并且保存左右子树的深度, 进行比较.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 12:22:46
阅读次数：
161
二叉树遍历 答题时间： 00 小时 03 分 11 秒 描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后...
分类：
其他好文 时间：
2014-07-02 17:40:45
阅读次数：
210
题目：Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]...
分类：
其他好文 时间：
2014-06-26 15:59:16
阅读次数：
207
本文部分来源于CSDN兰亭风雨大牛的原创。链接为http://blog.csdn.net/ns_code/article/details/12977901二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此...
分类：
其他好文 时间：
2014-06-25 12:33:46
阅读次数：
327
面对这样的问题时我们该怎么解决？
今天写数据结构题，发现了一道总是碰见问题的题在这里我写了一种求解方法我自己称它为分层递归求解。
第一步通过观察我们知道后序遍历时最后一个是根节点A
在中序序列中A的左边是左子树右边是右子树
第二步我们来画第一层为根节点的右子树为A-C-F
第三步拆分左子树
在中序序列中为DBGE(因为我们不知道左子树中的树结构无法直接看出来就把左子树另外拆分出...
分类：
数据库 时间：
2014-06-25 07:52:29
阅读次数：
265
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
