数据结构算法题/树的遍历（深度优先和广度优先）

在编程生活中，咱们总会碰见树性结构，这几天恰好须要对树形结构操做，就记录下本身的操做方式以及过程。如今假设有一颗这样树，（是否是二叉树都不要紧，原理都是同样的）。此外二叉树能够递归的方法遍历。html   一、深度优先node 英文缩写为DFS即Depth First Search.其过程简要来讲是对每个可能的分支路径深刻到不能再深刻为止，并且每一个节点只能访问一次。对于上面的例子来讲深度优先遍历

>>阅读原文<<