付費限定
圖論進階題: 在二元搜索樹BST中刪除節點_Leetcode #450_Leetcode 精選75題
更新於 發佈於 閱讀時間約 10 分鐘
題目敘述
題目會給我們一棵BST二元搜索樹的根結點root，還有一個指定的目標值key。
要求我們在樹中刪除帶有這個key值的節點，並且返回更新過後二元搜索樹的樹根root。
測試範例
Example 1:
Input: root = [5,3,6,2,4,null,7], key = 3
Output: [5,4,6,2,null,null,7]
Explanation: Given key to delete is 3. So we find the node with value 3 and delete it.
One valid answer is [5,4,6,2,null,null,7], shown in the above BST.
Please notice that another valid answer is [5,2,6,null,4,null,7] and it's also accepted.
Example 2:
Input: root = [5,3,6,2,4,null,7], key = 0
Output: [5,3,6,2,4,null,7]
Explanation: The tree does not contain a node with value = 0.
Example 3:
Input: root = [], key = 0
Output: []
約束條件
Constraints:
- The number of nodes in the tree is in the range
[0, 10^4].
節點總數目介於0~ 一萬。
請留意邊界條件的處理，題目有可能會給我們一棵空樹喔！
-10^5 <= Node.val <= 10^5
節點值都介於 負十萬~正十萬 之間。
- Each node has a unique value.
每個節點值都是獨一無二的，不會彼此重複。
rootis a valid binary search tree.
root 是這棵合法二元搜索樹的樹根。
-10^5 <= key <= 10^5
被刪除的目標值介於 負十萬 ~ 正十萬 之間。
演算法 依照二元搜索樹BST定義的即可
以行動支持創作者！付費即可解鎖
本篇內容共 4029 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
Node 對我來說一直是很似懂非懂的概念，因為沒有實際可見的數字或字串實物可以觀察中間步驟，比起其他解題抽象許多。以下解題方法來自網友與 GPT 提供的答案，我想在本文中嘗試自己做視覺化圖解，說明 CodeWars - Can you get the loop ? 的解題思路。
隨著理財資訊的普及，越來越多台灣人不再將資產侷限於台股，而是將視野拓展到國際市場。特別是美國市場，其豐富的理財選擇，讓不少人開始思考將資金配置於海外市場的可能性。
然而，要參與美國市場並不只是盲目跟隨標的這麼簡單，而是需要策略和方式，尤其對新手而言，除了選股以外還會遇到語言、開戶流程、Ap
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
魔鬼藏在二分搜尋裡！輸出值代表的意含、題意產生的邊界條件，寫完模板才是挑戰的開始 Orz
Node 對我來說一直是很似懂非懂的概念，因為沒有實際可見的數字或字串實物可以觀察中間步驟，比起其他解題抽象許多。以下解題方法來自網友與 GPT 提供的答案，我想在本文中嘗試自己做視覺化圖解，說明 CodeWars - Can you get the loop ? 的解題思路。