有序数组插入与退化 BST有序数组插入中间需移动尾部，递增键插入普通二叉搜索树会成为链。 左：有序数组插入要移动尾部；右：递增键让普通 BST 变成一条链。有序数组 [2,4,7,9]，插入 5 245797、9 要右移 递增插入 2,4,5,72457高度变成 n，查找也慢。