如何实现二叉搜索树的算法

Question

如何实现二叉搜索树的查找——递归算法，使用python或C++语言分别是实现

Answer 1

可以利用递归来实现。在一个二叉搜索树中，
左子树的节点值小于根节点，
右子树的节点值大于根节点。
基于这个性质，可以使用递归来进行查找， 下面是python的举例示例，可以参考一下：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

def search(root, target):
    if not root or root.val == target:
        return root
    if target < root.val:
        return search(root.left, target)
    else:
        return search(root.right, target)

# 示例用法
# 创建一棵二叉搜索树
root = TreeNode(5)
root.left = TreeNode(3)
root.right = TreeNode(7)
root.left.left = TreeNode(2)
root.left.right = TreeNode(4)
root.right.left = TreeNode(6)
root.right.right = TreeNode(8)

target_val = 4
result_node = search(root, target_val)
if result_node:
    print(f"找到值为 {target_val} 的节点")
else:
    print(f"未找到值为 {target_val} 的节点")