一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?
For ex...
分类：
其他好文 时间：
2016-06-21 07:13:04
阅读次数：
149
/***************************
运行环境http://www.anycodes.cn/zh/
原文件http://www.cnblogs.com/hanxi/archive/2012/08/18/2645929.html
带注释的C++类版本BST二叉搜索树
***************************/
#ifndefBTREE_H_
#defineBTREE_H_
#include<cstdlib>
#includ..
分类：
编程语言 时间：
2016-06-19 18:38:34
阅读次数：
274
/********************************
运行环境：http://www.anycodes.cn/zh/
原文：http://blog.csdn.net/u014488381/article/details/41719765/
二叉排序树的查找算法的C代码实现
修改以直接测试
待C++类封装版本
*********************************/
#include<stdio.h>..
分类：
编程语言 时间：
2016-06-19 18:38:09
阅读次数：
481
问题描述: BST树，又称二叉查找树，求其到所有叶子节点路径的最小值 测试用例一： 10 5 20 返回15； 测试用例二： 100 20 70 110 120 10 null null 89 null null null null 返回130； 程序代码实现： 1 package examinat ...
分类：
编程语言 时间：
2016-06-13 00:54:39
阅读次数：
466
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路分析：BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。
pub...
分类：
其他好文 时间：
2016-06-12 01:57:39
阅读次数：
190
递归的方法，用返回false的方法。中序遍历的想法很好，空间浪费。遍历的过程记录上一次的值进行比较。 ...
分类：
其他好文 时间：
2016-06-11 22:58:21
阅读次数：
171
1170 - Counting Perfect BST PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB BST is the acronym for Binary Search Tree. A BS ...
分类：
其他好文 时间：
2016-06-10 21:40:40
阅读次数：
186
在算法系列（七）数据结构之树的基本结构和二叉树的遍历 中介绍了基本的树结构，二叉树的实现和遍历。
这篇文章重点学习一下二叉查找树。
概述
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）二叉搜索树。
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话...
分类：
编程语言 时间：
2016-06-09 06:26:31
阅读次数：
300
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-06-09 00:17:54
阅读次数：
178
