题目

类型：Tree

解题思路

• 若 root 为空则跳出循环，并返回空节点；
• 若 val=root.val，则返回 root；
• 若val<root.val，将 root 置为root.left；
• 若 val>root.val，将 root 置为 root.right。

  代码

  class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        while (root != null) {
            if (val == root.val) {
                return root;
            }
            root = val < root.val ? root.left : root.right;
        }
        return null;
    }
  }