[数据结构与算法] 五月刷题20—

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 五月刷题20——二叉搜索树 -> 正文阅读

[数据结构与算法]五月刷题20——二叉搜索树

五月刷题20——二叉搜索树

今日刷题内容： 二叉搜索树

前言

一个算法废材的刷题之路开更了, 更新每天刷题的题解内容
注重个人理解，看难度更新题目数量
题目来源于力扣
新开专栏，争取每日都能做出至少一题=v=
语言java、python、c\c++

一、今日题目

二、解题思路

1. 700. 二叉搜索树中的搜索

利用二叉搜索树的特性，查找即可

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if (root == null) return null;
        
        if(root.val > val){
            return searchBST(root.left, val);
        }
        else if(root.val < val){
            return searchBST(root.right, val);
        }
        return root;
    }
}

2. 230. 二叉搜索树中第K小的元素

定义两个全局变量，一个用来记录结果，一个用来统计查找次数
中序遍历查找第k个数

class Solution {
    public int ans = 0;  // 用来记录结果
    public int count = 0;  // 用来统计次数
    public void midTraverse(TreeNode root){
        if (root == null) return;
        midTraverse(root.left);  // 中序遍历
        count--;  // 经过一个节点，将count--
        // 如果此时count为0，说明当前节点就是要找的结果
        if(count == 0){  
            ans = root.val;
        }
        midTraverse(root.right);
    }
    public int kthSmallest(TreeNode root, int k) {
        count = k;  // 将次数赋值给全局变量
        midTraverse(root);
        return ans;
    }
}