付費限定
資料結構經典 在二元搜尋樹BST中搜索目標值_Leetcode #700_Leetcode精選75題
閱讀時間約 5 分鐘
題目敘述
題目會給我們一棵二元搜索樹的根結點root，還有一個指定的目標值val。
要求我們找出在樹中對應到目標值val的節點，假如找不到，請回傳null( null在Python就是None)。
測試範例
Example 1:
Input: root = [4,2,7,1,3], val = 2
Output: [2,1,3]
Example 2:
Input: root = [4,2,7,1,3], val = 5
Output: []
約束條件
- The number of nodes in the tree is in the range
[1, 5000].
節點總數目介於 1 ~ 5000 之間。
1 <= Node.val <= 10^7
節點值都介於1 ~ 一千萬 之間。
rootis a binary search tree.
root是一棵二元搜索樹的根節點。
1 <= val <= 10^7
目標值val介於1 ~ 一千萬 之間。
演算法 依照二元搜索樹BST定義的即可
讓我們回顧二元搜索樹Binary search tree的定義:
所有左子樹的節點值都比根結點還小。
所有右子樹的節點值都比根結點還大。
每一層，就先判斷是不是已經找到val目標節點了?
假如找到了，就值接回傳當下的節點。
以行動支持創作者！付費即可解鎖
本篇內容共 2280 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
86會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
根據Google統計，有超過70%的人搜尋查詢 是使用長尾關鍵字進行的，尤其對於使用語音搜尋的人來說更普遍，長尾詞可以為你發掘潛在客戶，以下將簡單介紹長尾詞的重要性及應用。
什麼是長尾詞？
長尾詞是指單獨字搜尋量低，但數量相當龐大，加總起來搜尋量可成超過大關鍵字的關鍵字群。
例如：以數位相
我們在「【💊 Python的解憂錦囊】如何將dict轉成json並儲存」有介紹過如何將dict型態的資料轉換成json，除了json之外， 另一個耳熟能詳的資料交換格式就是csv了， 我們常常會將csv讀進來， 並使用預先設計的@dataclass來存放， 如此一來實際運行時， 更能夠貼近於我
👨💻簡介
make函數在slice、map和之後會介紹到的channel的初始化中扮演著關鍵的角色。本文將會簡單介紹make函數的用法，以及在初始化不同資料結構時的差異，讓你更好地理解和利用make函數。
本章介紹第二種常見的資料結構 - 堆疊(Stack)，與陣列建立方式雷同，我們常透過靜態串列與動態鏈結串列的方式來建立堆疊，本文會介紹實作過程與比較兩種方式之間的差異。
本文為陣列實作的延伸，特別介紹鏈結串列不同的方式，以解決一些常發生在鏈結串列上的問題，並比較不同做法的優缺點。
本文會介紹靜態結構 - 串列(List)與動態結構 - 鏈結串列(Linked List)來實踐陣列的不同功能，如：刪除、計算元素個數與反轉。
本文延續從上一篇文章的內容，繼續來介紹如何分別以靜態結構 - 串列(List)及鏈結串列(Linked List)兩種不同的方式來建立實作陣列的新增及修改元素功能。
陣列是Python語言的最基礎也最容易實作的資料結構，主要可以透過兩種方式在Python上實踐陣列，其中一種是靜態結構 - 串列(List)，另一種則是動態結構 - 鏈結串列(Linked List)。
我們會依序介紹這兩種作法如何在Python上執行陣列的相關功能，並比較兩種方法之間的差異。
紐約時報曾經於2018年12月製作過「How Does Your State Make Electricity?」專題，探討從2001-2017年美國各州電力系統結構變化。本篇目的旨在仿照紐約時報的做法，也製作一個屬於台灣的電力結構轉變資訊圖表。
演算法學習路徑圖
這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義後，拿到我們在這個世界中的方位，就能「有根有據」的展開學習路徑，建立「系統架構化」的知識體系。
不論學習什麼，明確的「定位」出自己在整個學習藍圖中的位置，是非常重要的。軟體世界要學的何其多，光是
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
美國總統大選只剩下三天， 我們觀察一整週民調與金融市場的變化（包含賭局）， 到本週五下午3:00前為止， 誰是美國總統幾乎大概可以猜到60-70%的機率， 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Faker昨天真的太扯了，中國主播王多多點評的話更是精妙，分享給各位
王多多的點評
「Faker是我們的處境，他是LPL永遠繞不開的一個人和話題，所以我們特別渴望在決賽跟他相遇，去直面我們的處境。
我們曾經稱他為最高的山，最長的河，以為山海就是盡頭，可是Faker用他28歲的年齡...
根據Google統計，有超過70%的人搜尋查詢 是使用長尾關鍵字進行的，尤其對於使用語音搜尋的人來說更普遍，長尾詞可以為你發掘潛在客戶，以下將簡單介紹長尾詞的重要性及應用。
什麼是長尾詞？
長尾詞是指單獨字搜尋量低，但數量相當龐大，加總起來搜尋量可成超過大關鍵字的關鍵字群。
例如：以數位相
我們在「【💊 Python的解憂錦囊】如何將dict轉成json並儲存」有介紹過如何將dict型態的資料轉換成json，除了json之外， 另一個耳熟能詳的資料交換格式就是csv了， 我們常常會將csv讀進來， 並使用預先設計的@dataclass來存放， 如此一來實際運行時， 更能夠貼近於我
👨💻簡介
make函數在slice、map和之後會介紹到的channel的初始化中扮演著關鍵的角色。本文將會簡單介紹make函數的用法，以及在初始化不同資料結構時的差異，讓你更好地理解和利用make函數。
本章介紹第二種常見的資料結構 - 堆疊(Stack)，與陣列建立方式雷同，我們常透過靜態串列與動態鏈結串列的方式來建立堆疊，本文會介紹實作過程與比較兩種方式之間的差異。
本文為陣列實作的延伸，特別介紹鏈結串列不同的方式，以解決一些常發生在鏈結串列上的問題，並比較不同做法的優缺點。
本文會介紹靜態結構 - 串列(List)與動態結構 - 鏈結串列(Linked List)來實踐陣列的不同功能，如：刪除、計算元素個數與反轉。
本文延續從上一篇文章的內容，繼續來介紹如何分別以靜態結構 - 串列(List)及鏈結串列(Linked List)兩種不同的方式來建立實作陣列的新增及修改元素功能。
陣列是Python語言的最基礎也最容易實作的資料結構，主要可以透過兩種方式在Python上實踐陣列，其中一種是靜態結構 - 串列(List)，另一種則是動態結構 - 鏈結串列(Linked List)。
我們會依序介紹這兩種作法如何在Python上執行陣列的相關功能，並比較兩種方法之間的差異。
紐約時報曾經於2018年12月製作過「How Does Your State Make Electricity?」專題，探討從2001-2017年美國各州電力系統結構變化。本篇目的旨在仿照紐約時報的做法，也製作一個屬於台灣的電力結構轉變資訊圖表。
演算法學習路徑圖
這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義後，拿到我們在這個世界中的方位，就能「有根有據」的展開學習路徑，建立「系統架構化」的知識體系。
不論學習什麼，明確的「定位」出自己在整個學習藍圖中的位置，是非常重要的。軟體世界要學的何其多，光是