8、对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）。 - 信奥题库网

8、对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（）。

别灰心，再试一次！

💡 真题解析

【答案】C

【解析】树的遍历过程需要对每个元素访问一次，因此时间复杂度为O(n)，选择C。