下列关于二叉树深度优先搜索(DFS)迭代实现的描述，正确的是？

sz271452 单选题共个子题

本题默认二叉树节点包含val（节点值）、left（左子节点）、right（右子节点）三个属性，栈为标准后进先出(LIFO)结构。

实现前序遍历（根-左-右）时，每次弹出并访问栈顶节点后，需先将其存在的右子节点压入栈，再将存在的左子节点压入栈

实现前序遍历（根-左-右）时，每次弹出并访问栈顶节点后，需先将其存在的左子节点压入栈，再将存在的右子节点压入栈

迭代实现DFS的三类遍历（前序、中序、后序）时，均需要在首次遍历到节点时就输出节点值

二叉树DFS迭代实现必须借助队列数据结构完成

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析