Leetcode PHP題解--D33 700. Search in a Binary Search

Blackjun 發(fā)布于2019-07-01 12:41 / 847人閱讀

摘要：題目鏈接題目分析從給定的二叉樹中，查找指定值及其子節(jié)點(diǎn)。思路這個(gè)好像不用多說(shuō)什么了吧按先序遍歷搜索，找到則返回。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

700. Search in a Binary Search Tree 題目鏈接

700. Search in a Binary Search Tree

題目分析

從給定的二叉樹中，查找指定值及其子節(jié)點(diǎn)。

思路

這個(gè)好像不用多說(shuō)什么了吧…按先序遍歷搜索，找到則返回。

沒(méi)有則返回NULL。

最終代碼

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;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 binary-search binary-search-tree docker search機(jī)制 search

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/31264.html

相關(guān)文章

LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
Leetcode PHP題解--D76 993. Cousins in Binary Tree

摘要：題目鏈接題目分析在二叉樹中，若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同，但具有不同的父節(jié)點(diǎn)，那么這兩個(gè)節(jié)點(diǎn)互為節(jié)點(diǎn)。給定一個(gè)二叉樹及兩個(gè)節(jié)點(diǎn)，返回兩個(gè)節(jié)點(diǎn)在二叉樹中，是否互為節(jié)點(diǎn)。遍歷完成后，直接判斷數(shù)組中對(duì)應(yīng)的值是否相同即可。 D76 993. Cousins in Binary Tree 題目鏈接 993. Cousins in Binary Tree 題目分析在二叉樹中，若兩個(gè)葉子節(jié)點(diǎn)的層數(shù)相同...

張遷 2019-07-01 12:51 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評(píng)論0 收藏0
Leetcode PHP題解--D32 617. Merge Two Binary Trees

摘要：題目鏈接題目分析給定兩個(gè)二叉樹，返回一個(gè)將對(duì)應(yīng)位置值相加后的二叉樹。按照習(xí)慣，先遍歷左節(jié)點(diǎn)。若兩顆樹都沒(méi)有左節(jié)點(diǎn)時(shí)，忽略，直接去算右節(jié)點(diǎn)，并遵從以上規(guī)則即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 617. Merge Two Binary Trees 題目鏈接 617. Merge Two Binary Trees 題目分析給定兩個(gè)二叉樹，返回一個(gè) 將對(duì)應(yīng)位置值相加后的二...

figofuture 2019-07-01 12:40 評(píng)論0 收藏0
Leetcode PHP題解--D56 637. Average of Levels in Bina

摘要：題目鏈接題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐層計(jì)算平均值即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D56 637. Average of Levels in Binary Tree 題目鏈接 637. Average of Levels in Binary Tree 題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐...

dendoink 2019-07-01 12:45 評(píng)論0 收藏0