二叉树的遍历-深度优先遍历-广度优先遍历(层次遍历)

二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中全部结点的信息的访问，即依次对树中每一个结点访问一次且仅访问一次，咱们把这种对全部节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先通常用递归，广度优先通常用队列。通常状况下能用递归实现的算法大部分也能用堆栈来实现。 node 广度优先遍历(层次遍历) 从树的root开始，从上到下

>>阅读原文<<