二叉搜索树：查找插入删除

二叉搜索树：查找插入删除

一、面试常考点

1. 删除节点三情况

无子、一个子、两个子（找后继替换）。（深入阅读：BST 查找与删除）

2. 中序有序性

BST 中序遍历结果递增。（深入阅读：BST 有序性）

二、示例代码（查找）

function searchBST(root, val) {
  let cur = root
  while (cur) {
    if (cur.val === val) return cur
    cur = val < cur.val ? cur.left : cur.right
  }
  return null
}