深度优先遍历与树的前中后序遍历

本文主要讨论深度优先遍历与树的前中后序遍历的联系与区别，并对深度优先遍历的几种非递归实现方式进行了对比。html 深度优先遍历与树的前中后序遍历的联系和区别 树的前中后序遍历是深度优先遍历应用在树结构上的一（几）种特例。咱们都知道树的前序遍历的遍历顺序为：当前节点，左子树，右子树。中序遍历的遍历顺序为：左子树，当前节点，右子树。后序遍历的遍历顺序为：左子树，右子树，当前节点。（这里我使用当前节点表

>>阅读原文<<