数据结构与算法之二叉搜索树中第k小的元素

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论

数据结构与算法之二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论