Yorxika / blogtalk

comments
0 stars 0 forks source link

二叉搜索树中第K小的元素 | Nameless Site #167

Open Yorxika opened 4 years ago

Yorxika commented 4 years ago

https://yorxika.github.io/2020/02/13/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%AC%ACK%E5%B0%8F%E7%9A%84%E5%85%83%E7%B4%A0/

来自Leetcode第230题二叉搜索树中第K小的元素 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。