排序二叉树
h_astro
天文爱好者中的码农
展开
-
LeetCode-day42-235二叉搜索树的最近公共祖先-cpp
LeetCode-day42-235二叉搜索树的最近公共祖先-cpp题目回顾题解cppcpp 2 题目回顾 传送门 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: r...原创 2019-06-23 16:54:02 · 203 阅读 · 0 评论 -
LeetCode-day46-二查搜索树第K小的元素-cpp
LeetCode-day46-二查搜索树第K小的元素-cpp题目回顾题解cpp 题目回顾 传送门 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出...原创 2019-06-29 12:02:15 · 120 阅读 · 0 评论