付費限定
資料結構經典 在二元搜尋樹BST中搜索目標值_Leetcode #700_Leetcode精選75題
題目敘述
題目會給我們一棵二元搜索樹的根結點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題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
95會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
靈感用盡、鍵盤不再響，盯著喜歡、分享、留言的數字，心跳跟著小鈴鐺七上八下⋯⋯vocus 2025 年 4 月限定新商品，要為創作者打氣！
🚨「創作者打氣包」 最懂創作者的vocus，為創作者打造
✨ 打氣包，包什麼？！四件道具挺創作者
一、【打氣復活卷】
專屬你的打氣小語，成功登記免費
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
本文介紹了資料庫索引的基本原理、類型以及其在資料查詢中的重要性。索引類似於書的目錄，不僅可以提高查詢效率，還有助於組織資料。文章詳細說明瞭主索引、密集索引、稀疏索引、叢索引和非叢索引的定義與特點，並提供了實際的比喻和例子。透過深入瞭解索引的運作，讀者可以更好地設計和優化資料庫，並提升查詢效能。
前一篇提到B樹和B+樹，這篇介紹AVL 樹和經典的紅黑樹。
在開始之前，可以看個輕鬆的影片，對於紅黑樹在真實商業案例的應用更有印象
學習資料結構、演算法在工作上真的有用嗎? 實際工作經歷不藏私! | 二元樹 | 雜湊 | 計算機概論 | 工程師 Nic
本篇文章介紹如何使用PyTorch構建和訓練圖神經網絡（GNN），並使用Cora資料集進行節點分類任務。通過模型架構的逐步優化，包括引入批量標準化和獨立的消息傳遞層，調整Dropout和聚合函數，顯著提高了模型的分類準確率。實驗結果表明，經過優化的GNN模型在處理圖結構數據具有強大的性能和應用潛力。
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
題目敘述
題目已經給定一個Trie前綴樹的類別和相關的函式介面interface，
要求我們把功能實作出來。
Trie() 建構子，初始化一個空的Trie。
void insert(String word)
插入一個新的單字word到Trie裡面。
boolean search(Strin
題目敘述
題目會給我們一棵二元搜索樹的根結點root，還有一個指定的目標值val。
要求我們找出在樹中對應到目標值val的節點，假如找不到，請回傳null( null在Python就是None)。
題目的原文敘述
測試範例
Example 1:
Input: root = [4,2,
靈感用盡、鍵盤不再響，盯著喜歡、分享、留言的數字，心跳跟著小鈴鐺七上八下⋯⋯vocus 2025 年 4 月限定新商品，要為創作者打氣！
🚨「創作者打氣包」 最懂創作者的vocus，為創作者打造
✨ 打氣包，包什麼？！四件道具挺創作者
一、【打氣復活卷】
專屬你的打氣小語，成功登記免費
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
本文介紹了資料庫索引的基本原理、類型以及其在資料查詢中的重要性。索引類似於書的目錄，不僅可以提高查詢效率，還有助於組織資料。文章詳細說明瞭主索引、密集索引、稀疏索引、叢索引和非叢索引的定義與特點，並提供了實際的比喻和例子。透過深入瞭解索引的運作，讀者可以更好地設計和優化資料庫，並提升查詢效能。
前一篇提到B樹和B+樹，這篇介紹AVL 樹和經典的紅黑樹。
在開始之前，可以看個輕鬆的影片，對於紅黑樹在真實商業案例的應用更有印象
學習資料結構、演算法在工作上真的有用嗎? 實際工作經歷不藏私! | 二元樹 | 雜湊 | 計算機概論 | 工程師 Nic
本篇文章介紹如何使用PyTorch構建和訓練圖神經網絡（GNN），並使用Cora資料集進行節點分類任務。通過模型架構的逐步優化，包括引入批量標準化和獨立的消息傳遞層，調整Dropout和聚合函數，顯著提高了模型的分類準確率。實驗結果表明，經過優化的GNN模型在處理圖結構數據具有強大的性能和應用潛力。
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
題目敘述
題目已經給定一個Trie前綴樹的類別和相關的函式介面interface，
要求我們把功能實作出來。
Trie() 建構子，初始化一個空的Trie。
void insert(String word)
插入一個新的單字word到Trie裡面。
boolean search(Strin
題目敘述
題目會給我們一棵二元搜索樹的根結點root，還有一個指定的目標值val。
要求我們找出在樹中對應到目標值val的節點，假如找不到，請回傳null( null在Python就是None)。
題目的原文敘述
測試範例
Example 1:
Input: root = [4,2,