帮我写一个二叉树查找算法

好的，关于二叉树的查找算法，我可以帮您实现。要查找二叉树中的某个元素，通常需要比较这个元素和当前节点的值大小，然后根据比较结果决定往左子树或右子树搜索，直到找到目标元素或者搜索完整个树。以下是一个简单的二叉树查找算法的实现示例（假设二叉树是有序的）：

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

def search(root, target):
    if not root:
        return False
    if root.val == target:
        return True
    elif root.val > target:
        return search(root.left, target)
    else:
        return search(root.right, target)

这个算法的时间复杂度是 O(logn) 或 O(n)，具体取决于二叉树的形状。