摘要: LeetCode 501.二叉搜索树的众数 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如: 给定 阅读全文
posted @ 2022-12-01 23:16 NobodyHero 阅读(22) 评论(0) 推荐(0)
摘要: LeetCode530.二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 提示:树中至少有 2 个节点。 思路:由于是二叉搜索树,可以用中序遍历,把二叉树变成有序数组,进而问题转化为求有序数组的任意两节点的最小值。 既然是有序数组,那 阅读全文
posted @ 2022-12-01 01:19 NobodyHero 阅读(22) 评论(0) 推荐(0)