這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架，
並且以二分搜尋樹的概念與定義為核心，

貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
二元搜尋樹(Binary Search Tree)的定義


學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

合縱連橫: 從定義出發，理解 二元搜尋樹 背後的本質

題目敘述

題目會給定我們一顆二元搜索樹BST的根結點，
還有一個指定區間的上邊界R 和 下邊界L。
請問二元搜索樹中，所有落在指定區間內的節點元素值的總和是多少?

題目的原文敘述


測試範例

Example 1:

Input: root = [10,5,15,3,7,null,18], l

音樂藝文

經典圖論題 二元搜索樹的區間和 Range Sum of BST_Leetcode #938

題目敘述

題目會給定我們一顆二元搜索樹的根結點root，和任意兩個樹中的節點p和q。

要求我們找出p, q最靠近的公共祖先節點。

題目的原文敘述


測試範例

Example 1:

Input: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q 

創作

DFS經典應用題 BST最靠近的公共祖先節點 Leetcode #235

題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?


小松鼠的演算法解題教學

BST 二元搜索樹相關題目與演算法解析

小松鼠的演算法解題教學

BST 二元搜索樹 相關題目與演算法解析

BST 二元搜索樹相關題目與演算法解析