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

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

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

所属知识点:深度优先搜索(DFS) 难度要求:— 考频:—

用栈非递归实现二叉树前序遍历时,处理完当前结点后应先把左孩子压栈、再把右孩子压栈。

正确答案:错误(×)

题目解析
错误。栈后进先出,要先压右孩子、再压左孩子,左孩子才会先出栈,从而得到「根左右」的前序顺序。

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

进入 GESPPASS 开始练习