Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note:A solution using O(n) space i ...
分类：
其他好文 时间：
2016-05-18 12:40:17
阅读次数：
253
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only ...
分类：
其他好文 时间：
2016-05-13 07:33:14
阅读次数：
114
#ifndef _HJ_STL_BST_H_
#define _HJ_STL_BST_H_
/*
* Author:hujian
* Time:2016/5/8
* discription:this file is about binary search tree.
*
* NOTICE:you should not use hjstl_vector in anywhere.
* beca...
分类：
编程语言 时间：
2016-05-12 14:52:03
阅读次数：
240
对于一颗搜索二叉树，最简单的方法就是用中序遍历，看是不是一个递增数列，如果是则是一颗搜索二叉树，如果不是则不是搜索二叉树。在这里用一个lastVisit去记录上一次搜索到的节点。整个过程就是先找到最左下角的节点，更新这个lastVisit为这个节点的值，然后按照中序遍历依次更新即可。代码如下。 对于 ...
分类：
其他好文 时间：
2016-05-12 10:29:42
阅读次数：
257
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2016-05-07 20:53:31
阅读次数：
127
Lowest Common Ancestor of a Binary Search Tree My Submissions QuestionEditorial Solution
Total Accepted: 68335 Total Submissions: 181124 Difficulty: Easy
Given a binary search tree (BST), find the...
分类：
其他好文 时间：
2016-05-07 09:10:12
阅读次数：
222
本文由@呆代待殆原创，转载请注明出处：http://www.cnblogs.com/coffeeSS/ 二叉搜索树简介 顾名思义，二叉搜索树是以一棵二叉树来组织的，这样的一棵树可以用一个链表数据结构来表示，每个节点除了key和卫星数据（除了二叉树节点的基本数据以外人为添加的数据，这些数据和树的基本结 ...
分类：
其他好文 时间：
2016-05-05 00:37:28
阅读次数：
223
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 把一个有序的数组转换为一颗平衡二叉搜索树。每次找到中间节点作为根节点，根节点左边部分转换为左子树，右边部 ...
分类：
其他好文 时间：
2016-05-04 19:05:12
阅读次数：
131
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example,Given n = 3, your program should return all ...
分类：
其他好文 时间：
2016-05-03 21:54:13
阅读次数：
149
