下面代码实现的二叉排序树的查找操作时间复杂度是 ，其中 为树高。
TreeNode* searchBST(TreeNode* root, int val) {
while (root && root->val != val) {
root = (val < root->val) ? root->left : root->right;
}
return root;
}
g6-05069.in输出g6-05069.out下面代码实现的二叉排序树的查找操作时间复杂度是 ，其中 为树高。
TreeNode* searchBST(TreeNode* root, int val) {
while (root && root->val != val) {
root = (val < root->val) ? root->left : root->right;
}
return root;
}