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

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

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

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
二叉树-深度优先搜索(DFS)实现
提交0次 正确率0.00%
答案解析
上一题 下一题