Leetcode PHP题解--D33 700. Search in a Binary Search Tree

我就是我 2022-01-16 12:41 151阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

# 700. Search in a Binary Search Tree #

## 题目链接 ##

[700. Search in a Binary Search Tree][]

## 题目分析 ##

从给定的二叉树中，查找指定值及其子节点。

## 思路 ##

这个好像不用多说什么了吧…按先序遍历搜索，找到则返回。

没有则返回NULL。

## 最终代码 ##

<?php
    /**
     * Definition for a binary tree node.
     * class TreeNode {
     *     public $val = null;
     *     public $left = null;
     *     public $right = null;
     *     function __construct($value) { $this->val = $value; }
     * }
     */
    class Solution {
        function searchBST($root, $val) {
            if($root->val == $val){
                return $root;
            }
            $a = NULL;
            $b = NULL;
            if($root->left){
                $a = $this->searchBST($root->left, $val);
                if($a){
                    return $a;
                }
            }
            if($root->right){
                $b = $this->searchBST($root->right, $val);
                if($b){
                    return $b;
                }
            }
            return NULL;
        }
    }

若觉得本文章对你有用，欢迎用[爱发电][Link 1]资助。

转载于:https://my.oschina.net/u/2246923/blog/3036810

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/77324e81e8224aa3abcf59f44fb647e3.png
[700. Search in a Binary Search Tree]: https://leetcode.com/problems/search-in-a-binary-search-tree/
[Link 1]: https://afdian.net/@skys215

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 1382. Balance a Binary Search Tree

Topic Divide and Conquer Binary Search Tree Depth-First Search Description

╰+哭是因爲堅強的太久メ/ 2022年10月11日 13:37/ 0 赞/ 180 阅读

相关 Recover Binary Search Tree--LeetCode

题目：Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree wi

喜欢ヅ旅行/ 2022年08月05日 14:23/ 0 赞/ 174 阅读

相关 Validate Binary Search Tree--LeetCode

题目： Given a binary tree, determine if it is a valid binary search tree (BST). Ass

╰半橙微兮°/ 2022年08月05日 14:18/ 0 赞/ 148 阅读

相关 Unique Binary Search Trees--LeetCode

题目： Given n, how many structurally unique BST's (binary search trees) that store valu

ゞ浴缸里的玫瑰/ 2022年08月05日 14:18/ 0 赞/ 159 阅读

相关 leetcode Binary Search Tree Iterator

题目原题链接：[https://leetcode.com/problems/binary-search-tree-iterator/][https_leetcode.c

素颜马尾好姑娘i/ 2022年08月04日 16:58/ 0 赞/ 174 阅读

相关 [leetcode]: 501. Find Mode in Binary Search Tree

1.题目 Given a binary search tree (BST) with duplicates, find all the mode(s) (the most

红太狼/ 2022年06月15日 05:26/ 0 赞/ 152 阅读

相关 leetcode 669. Trim a Binary Search Tree

1.题目 Given a binary search tree and the lowest and highest boundaries as L and R, tri

水深无声/ 2022年06月09日 11:12/ 0 赞/ 175 阅读

相关 11. Search Range in Binary Search Tree

11. Search Range in Binary Search Tree Description Given two values k1 and k2

分手后的思念是犯贱/ 2022年05月27日 08:39/ 0 赞/ 177 阅读

相关 Leetcode PHP题解--D33 700. Search in a Binary Search Tree

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 700. Search in a Binary Sea

我就是我/ 2022年01月16日 12:41/ 0 赞/ 152 阅读

相关 [Leetcode] Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree wit

淡淡的烟草味﹌/ 2021年12月03日 07:25/ 0 赞/ 186 阅读