树的遍历与二叉树的遍历区别

先序，后序，中序针对二叉树。

深度、广度针对普通树。

（1）深度遍历：从树根开始扫描，顶层扫描完了，从一层最左（也可以右）面的结点往下层扫描，直到下层已无结点，

这时所有靠最左（右）的结点全部扫描完毕，从树梢往上退一层，看这层旁有无兄弟结点，有的话还是一样从最左（右）边开始扫描，

这是个递归概念，利用这一方法来遍历整棵树。

（2）广度遍历：从树根开始扫描，顶层扫描完了，扫描一层的所有结点，扫描二层的所有结点，……，扫描最底层的结点。