700. Search in a Binary Search Tree

Leetcode link

解题思路

这题非常简单，我们用 BST 左小右大的特性，循环查找就可以了。

C++

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

Javascript

var searchBST = function(root, val) {
    while(root!== null && root.val!== val) {
        root = root.val > val ? root.left : root.right;
    }
    return root;
};