🚀 本题 LeetCode 传送门

    题目大意

    给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

    解题思路

    • 由于二叉搜索树有序的特性，所以中根遍历它，遍历到第 K 个数的时候就是结果

    代码

    1. package leetcode
    3. /**
    4.  * Definition for a binary tree node.
    5.  * type TreeNode struct {
    6.  *     Val int
    7.  *     Left *TreeNode
    8.  *     Right *TreeNode
    9.  * }
    10.  */
    11. func kthSmallest(root *TreeNode, k int) int {
    12.  res, count := 0, 0
    13.  inorder230(root, k, &count, &res)
    14.  return res
    15. }
    17. func inorder230(node *TreeNode, k int, count *int, ans *int) {
    18.  if node != nil {
    19.   inorder230(node.Left, k, count, ans)
    20.   *count++
    21.   if *count == k {
    22.    *ans = node.Val
    23.    return
    24.   }
    25.   inorder230(node.Right, k, count, ans)
    26.  }
    27. }