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

1 TreeNode* 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 }