二叉搜索树中的搜索（700）

题目： 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

示例：
当给定树和值时：
应当返回如下所示：

思路分析：
1.当题目给定二叉搜索树时，就要想到BST宝宝结点左小右大的特性，利用这个特性进行题目求解。
2.将给定值同根结点值大小进行判断，如果大于则去左子树，如果小于则去右子树，如果等于，直接返回当前树。

Code-递归：

class Solution {
	public TreeNode search(TreeNode root) {
		if (root == null) {
			return null;
		}
		if (root.val > val) {
			return searchBST(root.left, val);
		} else if (root.val < val) {
			return searchBST(root.right);
		} else {
			return root;
		}
	}
}

Code-迭代：

class Solution {
	public TreeNode searchBST(TreeNode root) {
		while (root != null) {
			if (root.val == val) {
				return root;
			} else if (root.val > val) {
				root = root.left;
			} else if (root.val < val) {
				root = root.right;
			} else {
				return null;
			}
		}
	}
}