二叉树遍历——深度优先(DFS)与广度优先(BFS)

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

>>阅读原文<<