下面代码实现的二叉搜索树的查找操作时间复杂度是 O(h)，h 为树高。

def searchBST(root, val):
    while root and root.val != val:
        root = root.left if val < root.val else root.right
    return root