摘要: 题目 236. 二叉树的最近公共祖先 中等 相关标签 树 深度优先搜索 二叉树 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点 阅读全文
posted @ 2023-10-12 17:00 lenyan~ 阅读(69) 评论(0) 推荐(0)
摘要: 题目 501. 二叉搜索树中的众数 简单 相关标签 树 深度优先搜索 二叉搜索树 二叉树 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。 如果树中有不止一个众数,可以按 任意顺序 返回。 假定 BST 满足如下定义: 结点左 阅读全文
posted @ 2023-10-12 09:00 lenyan~ 阅读(37) 评论(0) 推荐(0)
摘要: 题目 530. 二叉搜索树的最小绝对差 783. 二叉搜索树节点最小距离 简单 相关标签 树 深度优先搜索 二叉搜索树 二叉树 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 简单 相关标签 给你一个二叉搜索树的根节 阅读全文
posted @ 2023-10-12 08:00 lenyan~ 阅读(18) 评论(0) 推荐(0)