[Swift]LeetCode99. 恢复二叉搜索树 | Recover Binary Search Tree
/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng ...
原文：LeetCode（99）：恢复二叉搜索树
Hard 题目描述： 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 : 示例 : 进阶: 使用 O n 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗 解题思路： 这道题要求我们复原一个二叉搜索树，说是其中有两个的顺序被调换了，题目要求上说O n 的解法很直观，这种解法需要用到递归，用中序遍历树，并将所有节点存到一个一维向量中，把所有节点 ...
2018-06-09 15:55 0 1002 推荐指数：
相关推荐
LeetCode - 验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: ...
LeetCode（96）： 不同的二叉搜索树
Medium！ 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 解题思路： 这道题实际上是 Catalan Number卡塔兰数的一个例子，如果对卡塔兰数不熟悉的童鞋可能真不太好做。先来看当 n = 1的情况，只能形成唯一的一棵二叉搜索树 ...
[LeetCode] 99. Recover Binary Search Tree 复原二叉搜索树
Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without chan ...
二叉搜索树
...
Leetcode 98 验证二叉搜索树 Python实现
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1:输入: 2 / \ 1 3输出 ...
LeetCode（95）： 不同的二叉搜索树 II
Medium！ 题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 解题思路： 这种建树问题一般来说都是用递归来解，这道题也不例外，划分左右子树，递归构造。至于递归函数中为啥都用的是指针，是参考了http ...
【LeetCode】98. 验证二叉搜索树
98. 验证二叉搜索树 知识点：二叉树；递归 题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 ...