题目描述:
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
解题思路:
按照树的中序遍历,然后找到第k小的结点
时间复杂度:$O(n)$, 空间复杂度$O(1)$.
1 |
|
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
按照树的中序遍历,然后找到第k小的结点
时间复杂度:$O(n)$, 空间复杂度$O(1)$.
1 |
|
近期评论