700. 二叉搜索树中的搜索

700. 二叉搜索树中的搜索

难度：简单
题目描述

解题思路
递归解法和迭代解法，很简单

 /*
	   * 700. 二叉搜索树中的搜索
	   * 2020/6/14  递归解法
	   */
	  public TreeNode searchBST(TreeNode root, int val) {
		  if(root == null || val == root.val)
			  return root;
		  if(val > root.val)
			  return searchBST(root.right, val);
		  else
			  return searchBST(root.left, val);
	    }
	  //迭代解法
	  public TreeNode searchBST1(TreeNode root, int val) {
		  while(root != null) {
			  if(val == root.val)
				  return root;
			  if(val > root.val)
				  root = root.right;
			  else
				  root = root.left;
		  }
		  return null;
	    }