下列关于二叉树深度优先搜索（DFS）实现的描述，错误的是哪一项？

cz980637 单选题共个子题

假设二叉树节点的C语言定义如下：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

递归实现前序DFS的核心逻辑是先访问当前节点，再递归遍历左子树，最后递归遍历右子树

迭代实现DFS时，通常需要借助栈（Stack）数据结构来存储待访问的节点

中序DFS的迭代实现中，需要先不断将当前节点的右孩子压入栈，再处理节点值，最后遍历左子树

递归实现DFS的代码通常比迭代实现更简洁，但在树的深度极大时可能出现栈溢出问题

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析