2022年2月15日
leetcode 235. 二叉搜索树的最近公共祖先
摘要： 本题与236. 二叉树的最近公共祖先非常像，但是本题是二叉搜索树，可以根据BST的性质，不需要全部遍历，只需要从上往下一次即可。 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, Tree 阅读全文
posted @ 2022-02-15 20:01 livingsu 阅读(30) 评论(0) 推荐(0)
leetcode 501. 二叉搜索树中的众数
摘要： 一、题目 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节点的值 大于等于 阅读全文
posted @ 2022-02-15 18:07 livingsu 阅读(32) 评论(0) 推荐(0)