题目： 解答： 1 // 中序遍历即可。只需要记录一个pre指针即可。 2 3 4 class Solution { 5 public: 6 TreeNode* Convert(TreeNode* pRootOfTree) 7 { 8 if(pRootOfTree == nullptr) 9 { 1 ...
分类：
其他好文 时间：
2020-05-09 17:05:24
阅读次数：
63
142题—148题 知识点： 二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树 先序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 142.合法二叉搜索树 题目链接 来源：力扣（LeetCode）链接：https://lee ...
分类：
其他好文 时间：
2020-05-08 00:26:25
阅读次数：
82
首先复习下二叉搜索树的定义： 在二叉搜索树中： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树 总结一下就是，树的中序遍历可以得到一个升序序列。 那如 ...
分类：
其他好文 时间：
2020-05-07 00:57:57
阅读次数：
73
题目描述 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例： 思路 本质上是二叉树的中序遍历。使用 pre 表示当前节点的前一个节点，如果 pre val==目标值，输出当前节点即可。代码如下： 时间复杂度：O(n ...
分类：
其他好文 时间：
2020-05-06 18:07:43
阅读次数：
62
题目描述 给定一个二叉搜索树，编写一个函数?kthSmallest?来查找其中第?k?个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen ...
分类：
其他好文 时间：
2020-05-06 12:02:09
阅读次数：
46
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-05-06 11:59:27
阅读次数：
66
方法一： long pre=Long.MIN_VALUE; public boolean isValidBST3(TreeNode root){ if(root==null) return true; if(!isValidBST3(root.left)) return false; if(root ...
分类：
其他好文 时间：
2020-05-06 01:18:21
阅读次数：
60
题目描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 题目链接： https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任 ...
分类：
其他好文 时间：
2020-05-05 23:45:00
阅读次数：
178
解题（失败） 思路 分别遍历左右子树，用pre存储上一个节点，作比较 代码 本想把左右子树判断函数合并，但运行结果是错的，问题复杂化了，思路有问题 优解 思路 中序遍历时，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足BST，继续遍历；否则直接返回false 代码 小结 做题前缺乏思考 ...
分类：
编程语言 时间：
2020-05-05 23:22:34
阅读次数：
84
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 思路： ...
分类：
其他好文 时间：
2020-05-05 11:11:57
阅读次数：
65
