包含标签:二叉搜索树 的文章
-
剑指 Offer 68 – I. 二叉搜索树的最近公共祖先
题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示…… -
剑指 Offer 54. 二叉搜索树的第k大节点
题目描述 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root ……