題目

給定二叉搜索樹（BST）的根節點 root 和一個整數值 val。
你需要在 BST 中找到節點值等于 val 的節點。 返回以該節點為根的子樹。 如果節點不存在，則返回 null 。
示例 1:

輸入：root = [4,2,7,1,3], val = 2
輸出：[2,1,3]
Example 2:

輸入：root = [4,2,7,1,3], val = 5
輸出：[]
提示：
數中節點數在 [1, 5000] 范圍內
1 <= Node.val <= 10^7
root 是二叉搜索樹
1 <= val <= 10^7
來源：力扣（LeetCode）

解題思路

&ems;?標準的搜索二叉樹尋值。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def searchBST(self, root: TreeNode, val: int) -> TreeNode:while root!=None:if root.val==val:return rootelif root.val>val:root=root.leftelse:root=root.rightreturn None

總結

以上是生活随笔為你收集整理的LeetCode简单题之二叉搜索树中的搜索的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。