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

cpp
复制
1TreeNode* searchBST(TreeNode* root, int val) {
2    while (root && root->val != val) {
3        root = (val < root->val) ? root->left : root->right;
4    }
5    return root;
6}