09 二叉搜索树
按键搜索、插入、删除与中序有序
本节 12 题。先独立给出结论和理由，再对照解析；新增题与此前题目统一编号。涉及标签时，标签只表示记录身份。
第 01 题
问题 1
BST 的顺序规则只检查直接孩子就足够吗？
第 02 题
问题 2
插入 [8,3,10,1,6] 后搜索 6，比较路径是什么？
第 03 题
问题 3
该树中序遍历结果？
第 04 题
问题 4
教材重复键插入采用什么规则？
第 05 题
问题 5
删除叶节点需要什么连接变化？
第 06 题
问题 6
删除只有一个孩子的节点，如何保留剩余结构？
第 07 题
问题 7
删除有两个孩子的节点，可以选哪条后继记录？
第 08 题
问题 8
替换目标键时只改 key、不改关联 value，有什么风险？
第 09 题
问题 9
按 [1,2,3,4,5] 顺序插入普通 BST，形状和查找最坏成本如何？
第 10 题
问题 10
BST 搜索、插入、删除的路径成本一般写成什么？
第 11 题
问题 11
BST 相对哈希表在什么查询上有优势？
第 12 题
问题 12
如何验证整棵 BST 规则而不只看直接孩子？