给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 输入: 1 / \ 0 2 L = 1 R = 2 输出: 1 \ 2 来源：力扣（L ...
分类：
其他好文 时间：
2019-07-01 00:47:34
阅读次数：
81
给定一个数字 n，要求生成所有值为 1...n 的二叉搜索树。 ...
分类：
其他好文 时间：
2019-06-29 19:10:25
阅读次数：
103
1.了解基本数据结构及特点 如,有哪些二叉树,各有什么特点 树二叉搜索树 每个节点都包含一个值,每个节点至多有两棵子树,左孩子小于自己,右孩子大于自己,时间复杂度是O(log(n)),随着不断插入节点,二叉树树高变大,当只有左(右)孩子时,时间复杂度变为O(n). 平衡二叉树保证每个节点左右子树高度 ...
分类：
编程语言 时间：
2019-06-29 10:54:11
阅读次数：
90
题目链接 : https://leetcode cn.com/problems/convert sorted array to binary search tree/ 题目描述: 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两 ...
分类：
编程语言 时间：
2019-06-28 21:11:29
阅读次数：
138
题目链接 : https://leetcode cn.com/problems/convert sorted list to binary search tree/ 题目描述: 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 ...
分类：
其他好文 时间：
2019-06-28 20:57:34
阅读次数：
109
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
题目链接 : https://leetcode cn.com/problems/recover binary search tree/ 题目描述: 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例: 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很 ...
分类：
其他好文 时间：
2019-06-25 10:01:31
阅读次数：
113
Given a binary tree, determine if it is a valid binary search tree (BST). ...
分类：
其他好文 时间：
2019-06-24 22:42:18
阅读次数：
188
可以根据二叉搜索树的特点来进行解题： 二叉搜索树左边节点的值小于根节点 右边节点的值大于根节点。 所以左右都小于根节点的值说明在左子树上 左右的值大于根节点的值就代表值在右子树上 介于两者中间则输入的本身就是根节点，即为最近公共祖先。 一、遍历 二、递归 ...
分类：
其他好文 时间：
2019-06-23 19:13:16
阅读次数：
90
题目链接 : https://leetcode cn.com/problems/validate binary search tree/ 题目描述: 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前 ...
分类：
其他好文 时间：
2019-06-22 18:17:54
阅读次数：
139
