二叉搜索树中的搜索

LeetCode-700

var searchBST = function(root, val) {
  // 节点为null返回null
  if(root === null) return null
  // 如果节点值大于查找值val说明在左子树【return不可少】
  if(root.val > val) return searchBST(root.left, val)
  // 如果节点值小于查找值val说明在右子树【return不可少】
  if(root.val < val) return searchBST(root.right, val)
  // 找到结果，return出去
  return root
}