leetcode700:二叉搜索树的搜索

思路

首先介绍一下二叉搜索树

二叉搜索树是一个有序树：

若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉搜索树

采用递归思路
1.终止条件
如果root为空，或者找到这个数值了，就返回root节点
2.单层递归
如果root.val>val,说明val在root左边，于是在左边节点查找
反之，如果root.val<val,说明val在root右边，于是在右边节点查找

JS语言

var searchBST = function(root, val) {
    if(!root||root.val===val) return root;
    if(root.val>val) return searchBST(root.left,val);
    if(root.val<val) return searchBST(root.right,val);  
};