leetcode searchBST

var searchBST = function (root, val) {
  //TODO
  // 재귀함수등을 통해서 tree 를 순회하며 찾기
  //     해당 값과 일치하면 treenode.val 가 일치하면 treenode 를 리턴

  // tree 안에서 주어진 값과 일치하는 값과 하부 treenode 포함해서 리턴
  // 없으면 null

  //
  let result = null
  function search(node) {
    if (!node) {
      return
    }

    if (node.val === val) {
      result = node
      return
    }

    search(node.left)
    search(node.right)
  }

  search(root)
  return result
}