文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-剑指 Offer 68 - I-二叉搜索树的最近公共祖先

网络异常,图片无法展示|[题目地址][B站地址]给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:  root = [6,2,8,0,4,7,9,null,null....

[路飞]_leetcode-剑指 Offer 68 - I-二叉搜索树的最近公共祖先
文章 2022-04-25 来自:开发者社区

[路飞]_leetcode-剑指 Offer 54-二叉搜索树的第k大节点

网络异常,图片无法展示|[题目地址][B站地址]给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 复制代码示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 ...

[路飞]_leetcode-剑指 Offer 54-二叉搜索树的第k大节点

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注