8、在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】A
【考纲知识点】树的知识
【解析】最好的时候，1次查找就能找到。最坏的时候，树退变成了1条链。查找复杂度是O(N)。
8、在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
别灰心，再试一次！
【答案】A
【考纲知识点】树的知识
【解析】最好的时候，1次查找就能找到。最坏的时候，树退变成了1条链。查找复杂度是O(N)。