链接：https://leetcode-cn.com/problems/recover-binary-search-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...
分类：
其他好文 时间：
2020-07-19 11:36:41
阅读次数：
70
中序。 刚拿到题目时，第一想法是递归，但是搞错了二叉搜索树成立的条件。 我以为的条件是：左侧树为二叉搜索树，右侧树为二叉搜索树，且root.right>root>root.left，然后递归。 但是显然这不对，满足以上条件后，root.right.left可能比root要小。 先说正确的递归解法：正 ...
分类：
其他好文 时间：
2020-07-18 22:03:27
阅读次数：
71
链接：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo ...
分类：
其他好文 时间：
2020-07-18 13:39:30
阅读次数：
56
链接：https://leetcode-cn.com/problems/unique-binary-search-trees/ 代码 class Solution { public: int numTrees(int n) { vector<int> f(n + 1); f[0] = 1; for ...
分类：
其他好文 时间：
2020-07-18 11:25:21
阅读次数：
56
Splay： 像BST（二叉搜索树）一样插入查询，可以改变树的形状，可以区间翻转，可以实现动态树，不可持久化。 核心代码： 1 void rotate(int a) // 旋转 2 { 3 int b = fa[a], c = fa[b]; 4 int k = son[b][1] == a, w = ...
分类：
其他好文 时间：
2020-07-18 00:54:56
阅读次数：
87
# 二叉搜索树的特点是左子树小于根节点，右子树大于根节点。# 因此当根节点为i的时候，左子树的值为1：i-1，右子树为i+1：n# 当节点为n的时候所有的能够组成的树为左子树个数乘以右子树个数。class Solution: def numTrees(self, n: int) -> int: dp ...
分类：
其他好文 时间：
2020-07-15 23:51:44
阅读次数：
62
96. 不同的二叉搜索树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/unique-binary-search-trees 题目 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: ...
分类：
编程语言 时间：
2020-07-15 23:11:39
阅读次数：
74
96. 不同的二叉搜索树 自己用dp写的哈哈哈不是很整洁 class Solution { public int numTrees(int n) { int[] res = new int[n + 1]; if(n == 1)return 1; if(n == 2)return 2; res[0] ...
分类：
其他好文 时间：
2020-07-15 23:10:11
阅读次数：
58
(熟练！重要！)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。 ##AC代码 #define _CR ...
分类：
其他好文 时间：
2020-07-14 11:52:38
阅读次数：
62
问题描述 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2020-07-13 15:19:18
阅读次数：
63
