GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2026年3月 › 第8题

GESP 2026年3月 C++六级 判断题 第8题

C++六级判断题2026年3月第8题

所属知识点:树与二叉树的遍历 难度要求:— 考频:—

设二叉树共 n 个结点,所给递归前序遍历函数的时间复杂度为 O(n)、空间复杂度为 O(n)。

正确答案:正确(√)

题目解析

正确。每个结点访问一次为 O(n);结果数组及递归栈空间为 O(n)。……

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习