Question

树的深度遍历和先序遍历是一回事吗？广度遍历呢？

一般看到的是树的先序，后序，中序，但今天看到树的深度遍历，和先序一样吗？还有树的广度遍历？

Answer 1

先序，后序，中序针对二叉树。深度、广度针对普通树。
深度遍历：从树根开始扫描，顶层扫描完了，从一层最左（也可以右）面的结点往下层扫描，直到下层已无结点，这时所有靠最左（右）的结点全部扫描完毕，从树梢往上退一层，看这层旁有无兄弟结点，有的话还是一样从最左（右）边开始扫描，这是个递归概念，利用这一方法来遍历整棵树。
广度遍历：从树根开始扫描，顶层扫描完了，扫描一层的所有结点，扫描二层的所有结点，……，扫描最底层的结点。

Answer 2

二叉树的深度遍历和先根遍历基本上是一样的，只是先根遍历有左右之分，而深度遍历没有左右之分。而且二叉树通常只用先根、中根、后根。一般树和图用广度和深度遍历。

Answer 3

先序、中序和后序是说二叉树的，树也有说深度和广度的，不过是对非二叉树。

Answer 4

树只有前序、后序、中序和层次这几种遍历方式吧？
深度优先和广度优先的遍历方式是用来遍历图的吧？
如果你所说的没错，那算我的水平不够回答你的问题了……

Answer 5

。。。。。。。