力扣刷题日记 230. 二叉搜索树中第K小的元素

题目

题解思路

    感觉还挺简单的？因为是二叉搜索树（又叫二叉排序树），左子树全小于根节点，右子树全大于根节点，那其实
就直接用中序遍历来数数就行。

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int num = 0;
    int ans;
    public int kthSmallest(TreeNode root, int k) {
        num = k;
        find(root);
        return ans;
    }
    public void find(TreeNode root)
    {
        if(num <= 0) return;
        if(root.left != null)
            find(root.left);
        num --;
        if(num == 0){
            ans = root.val;
        } 
        else if(root.right != null){
            find(root.right);
        }
    }
}

结语

如果有想一起每天互相监督刷题的小伙伴可以加上微信，咱们一起加油呀！也可以一起讨论讨论题目