当前进度 71/151题 (47%)
?
6、在N个元素的⼆叉排序树中查找⼀个元素,最差情况的时间复杂度是O(logN)。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】错

【考纲知识点】树的知识

【解析】二叉排序树最坏的情况退化成1条链,时间复杂度是O(n)。