题目：Recover Binary Search Tree
/*
* LeetCode: recover the binary search tree
* 题目：二叉树中有两个节点被交换了位置，找出它们，并且将它们换回来，要求用o(n)的连续空间
* 知识点：1、BST树的特点：中序遍历后的节点的排列是按照非降的顺序
* 思路：按照特点中序遍历，当遇到逆序的节点则按照保存相关节点，注...
分类：
其他好文 时间：
2015-03-17 20:16:07
阅读次数：
114
这道题目本身不难，给出后序遍历和中序遍历，求到节点最小路径的叶子，相同长度就输出权值小的叶子。
Uva上不去了，没法测。基本上是按照ruka的代码来的。直接上代码
//Uva548 Tree
#include
#include
#include
#include
#include
using namespace std;
const int maxv=10000+10;
int inorde...
分类：
其他好文 时间：
2015-03-17 17:58:22
阅读次数：
104
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后序遍历用杭电1710的代码改一点，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef ...
分类：
其他好文 时间：
2015-03-17 12:16:08
阅读次数：
131
1、线性结构只有一个节点且每个节点的前键后键均只有一个节点，队列、栈、串属于线性结构，数组、表、树、图属于非线性结构。线性表的第一个元素没有前件，最后一个元素没有后件。 2、二叉树前序遍历、中序遍历、后序遍历以此为：根左右、左根右、左右根。 3、软件开发的五个阶段：问题的定义及规划、需求分析、软件设...
分类：
编程语言 时间：
2015-03-17 12:10:06
阅读次数：
165
题目： Given
a binary tree, determine if it is a valid binary search tree (BST).
知识点：BST的特点：
1、一个节点的左子树的所有点都小于或等于这个点的值，右子树的所有节点的值大于该节点的值；
2、最左节点值最小，最右节点值最大；
3、中序遍历结果值是一个非降的数列
问题：如果用Integer.MAX_VAL...
分类：
其他好文 时间：
2015-03-16 23:13:11
阅读次数：
149
转自：二叉树的非递归遍历http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法...
分类：
其他好文 时间：
2015-03-16 12:50:54
阅读次数：
163
二叉树的中序遍历，没啥好说的/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2015-03-14 16:41:54
阅读次数：
126
递归与非递归转换的基础知识是能够正确理解三种树的遍历方法：前序，中序和后序，第一篇就是关于这三种遍历方法的递归和非递归算法。如何用栈实现递归与非递归的转换(一)三种遍历树的算法一.为什么要学习递归与非递归的转换的实现方法?1)并不是每一门语言都支持递归的.2)有助于理解递归的本质.3)有助于理解栈,...
分类：
其他好文 时间：
2015-03-13 12:27:37
阅读次数：
133
序列(SEQUENCE)是序列号生成器，可以为表中的行自动生成序列号，产生一组等间隔的数值(类型为数字)。其主要的用途是生成表的主键值，可以在插入语句中引用，也可以通过查询检查当前值，或使序列增至下一个值。AD：WOT2015 互联网运维与开发者大会 热销抢票序列(SEQUENCE)是序列号生成器，...
分类：
数据库 时间：
2015-03-13 10:38:41
阅读次数：
185
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函...
分类：
其他好文 时间：
2015-03-12 20:44:23
阅读次数：
132
