LeetCode 二叉搜尋樹中的搜尋

2021-09-19 16:48:33 字數 851 閱讀 6954

給定二叉搜尋樹（bst）的根節點和乙個值。 你需要在bst中找到節點值等於給定值的節點。 返回以該節點為根的子樹。 如果節點不存在，則返回 null。

例如，

給定二叉搜尋樹:


4/ \


2 7


/ \1 3


和值: 2


你應該返回如下子樹:


2 


/ \ 


1 3


在上述示例中，如果要找的值是 5，但因為沒有節點值為 5，我們應該返回 null。
思路分析：二叉樹搜尋樹的定義是，root->left中所有節點的值都小於root->val，root->right中所有節點的值都大於root->val，並且root->left、root->right都符合這一定義。所以二叉搜尋樹的特性就是中序遍歷序列有序遞增。如果root->val大於val，則val只可能出現在root->left，如果root->val小於val，則val只可能出現在root->right。

leetcode 二叉樹 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...

二叉搜尋樹 二叉搜尋樹

題目 二叉搜尋樹 time limit 2000 1000 ms j a others memory limit 32768 32768 k j a others total submission s 6945 accepted submission s 3077 problem descripti...

Leetcode 700 二叉搜尋樹中的搜尋

給定二叉搜尋樹 bst 的根節點和乙個值。你需要在bst中找到節點值等於給定值的節點。返回以該節點為根的子樹。如果節點不存在，則返回 null。例如，給定二叉搜尋樹 4 2 7 1 3和值 2 你應該返回如下子樹 2 1 3在上述示例中，如果要找的值是 5，但因為沒有節點值為 5，我們應該返回 nu...