二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）

二叉树的深度优先遍历（DFS）与广度优先遍历（BFS）node 深度优先遍历：从根节点出发，沿着左子树方向进行纵向遍历，直到找到叶子节点为止。而后回溯到前一个节点，进行右子树节点的遍历，直到遍历完全部可达节点为止。ios 广度优先遍历：从根节点出发，在横向遍历二叉树层段节点的基础上纵向遍历二叉树的层次。数据结构 DFS:ABDECFGspa BFS:ABCDEFG指针 DFS实现：code 数据结

>>阅读原文<<