K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述默认针对普通二叉树的DFS迭代实现，节点结构包含val、left、right三个属性，迭代基于栈结构实现。
中序遍历的迭代实现中，仅依靠入栈出栈操作无需额外辅助指针或访问标记即可完成遍历
前序遍历的迭代实现中，访问根节点后需要先将左子节点压入栈，再压入右子节点，才能保证出栈顺序先左后右
前序遍历的迭代实现中，访问根节点后需要先将右子节点压入栈，再压入左子节点，才能保证出栈顺序先左后右
后序遍历的迭代实现无法仅用单个栈完成，必须借助两个栈才能实现遍历