2019年9月10日
二叉树中第 K小的元素
摘要： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 二叉搜索树因其有序，故采用中序遍历，可以得到第K小的元素。 阅读全文
posted @ 2019-09-10 17:05 卷积 阅读(769) 评论(0) 推荐(0) 编辑