力扣刷题记录 -- JAVA--54---700. 二叉搜索树中的搜索

@白圭

已于 2024-02-13 12:59:47 修改

阅读量74

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode

于 2023-08-30 22:02:01 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132591547

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

文章介绍了在Java中如何使用递归方法searchBST遍历二叉搜索树，寻找特定值的节点。首先定义了二叉树节点类TreeNode，然后提供了两种实现搜索的`searchBST`方法，一种是直接返回找到的节点，另一种是记录路径并返回结果。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

/**
 * 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 
{
    TreeNode return_node = null;
    public void search_tree(TreeNode pro, int val)
    {
        if(return_node!=null) return;
        if(pro.left!=null)  search_tree(pro.left,val);
        if(pro.val == val) return_node = pro;
        if(pro.right!=null)  search_tree(pro.right,val);
    }
    public TreeNode searchBST(TreeNode root, int val) 
    {
        search_tree(root,val);    
        return return_node;
    }
}

三、运行结果

在这里插入图片描述

四、附录

二刷

/**
 * 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 
{
    TreeNode record = new TreeNode(-1);

    public TreeNode searchBST(TreeNode root, int val) 
    {
        if(record.val!=-1) return null;
        
        if( root.val== val)  record=root;
        if(root.val>val&&root.left!=null) searchBST(root.left,val);
        if(root.val<val&&root.right!=null) searchBST(root.right,val);
        
        if(record.val == -1) return null;

        return record;
    }
}