K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述均基于常规链式存储的二叉树，节点结构包含数据域、左孩子指针、右孩子指针。
深度优先搜索的前序、中序、后序三种遍历方式，既可以通过递归实现，也可以借助栈通过迭代方式实现
递归实现前序遍历的执行逻辑为：先访问当前节点，再递归遍历左子树，最后递归遍历右子树
借助栈实现迭代式前序遍历时，访问当前节点后，需要先将左子节点入栈，再将右子节点入栈，才能保证遍历顺序正确
递归实现后序遍历时，当前节点的访问时机是左子树和右子树都完成遍历之后