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

TreeNode* searchBST(TreeNode* root, int val) {
    while (root && root->val != val) {
        root = (val < root->val) ? root->left : root->right;
    }
    return root;
}