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