如何轻松理解二叉树的深度遍历策略

咱们知道普通的线性数据结构如链表，数组等，遍历方式单一，都是从头至尾遍历就行，但树这种数据结构却不同，咱们从一个节点出发，下一个节点却有可能遇到多个分支路径，因此为了遍历树的所有节点，咱们须要借助一个临时容器，一般是栈这种数据结构，来存储当遇到多个分叉路径时的，存暂时没走的其余路径，等走过的路径遍历完以后，再继续返回到原来没走的路径进行遍历，这一点不论在递归中的遍历仍是迭代中的遍历中其实都是同样的

>>阅读原文<<