付費限定
資料結構經典 在二元搜尋樹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題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
88會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
根據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 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
根據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年美國各州電力系統結構變化。本篇目的旨在仿照紐約時報的做法，也製作一個屬於台灣的電力結構轉變資訊圖表。
演算法學習路徑圖
這次我們將精確定位出，在整個演算法學習中，我們所站立的位置；了解資料結構與演算法的定義後，拿到我們在這個世界中的方位，就能「有根有據」的展開學習路徑，建立「系統架構化」的知識體系。
不論學習什麼，明確的「定位」出自己在整個學習藍圖中的位置，是非常重要的。軟體世界要學的何其多，光是