K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题默认二叉树节点包含val（节点值）、left（左子节点）、right（右子节点）三个属性，栈为标准后进先出(LIFO)结构。
实现前序遍历（根-左-右）时，每次弹出并访问栈顶节点后，需先将其存在的右子节点压入栈，再将存在的左子节点压入栈
实现前序遍历（根-左-右）时，每次弹出并访问栈顶节点后，需先将其存在的左子节点压入栈，再将存在的右子节点压入栈
迭代实现DFS的三类遍历（前序、中序、后序）时，均需要在首次遍历到节点时就输出节点值
二叉树DFS迭代实现必须借助队列数据结构完成