A30315. 二叉排序树的查找操作的平均时间复杂度，正比于树的高度。

A67264 下面代码实现的二叉排序树的查找操作时间复杂度是 O(h)，其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) { 同考点 → A66808 在N个元素的二叉排序树中查找一个元素，平均情况的时间复杂度是O(logN)。 同考点 → A23782 下面代码实现的二叉排序树的查找操作时间复杂度是O(h) ，其中h 为树高。（ ）TreeNode* searchBST(TreeNode* root, int val) { while (root && root->val != val) { root = (val < root->val) ? root->left : root->right; } return root; } 同考点 · 困难 → A71225 二叉树高度 同考点 · 基础 → A71223 二叉排序树 同考点 · 入门 → A70768 树的高度 同考点 · 入门 → A67613 以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) { 同考点 → A67449 下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode { 同考点 →