请说明普通二叉搜索树的缺点，并解释 BFS（广度优先搜索）和红黑树分别是为了解决什么问题而引入的。

Question

Accepted Answer

考察点：考察对二叉搜索树缺陷、红黑树与BFS适用场景的理解。回答思路：指出普通二叉搜索树在有序插入时退化为链表导致时间复杂度变差 说明红黑树通过自平衡机制避免退化、保证最坏情况性能 准确区分BFS用于遍历或查找，而非解决二叉搜索树退化问题

考察说明