定义

  1. 是一棵空树
  2. 是一棵由根结点、左子树、右子树组成的树，同时左子树和右子树都是二叉搜索树，且左子树上所有结点的数据域都小于等于根结点的数据域，右子树上所有结点的数据域都大于等于根结点的数据域

    查找数据域为某一特定值的结点

    ```javascript function search(root, n) { // 若 root 为空，查找失败，直接返回 if(!root) {
    1.  return
    } // 找到目标结点，输出结点对象 if(root.val === n) {
     console.log('目标结点是：', root)
    } else if(root.val > n) {
     // 当前结点数据域大于n，向左查找
 search(root.left, n)
    } else {
     // 当前结点数据域小于n，向右查找
 search(root.right, n)
    } }

```