先序,后序,中序针对二叉树。深度、广度针对普通树。
深度遍历:从树根开始扫描,顶层扫描完了,从一层最左(也可以右)面的结点往下层扫描,直到下层已无结点,这时所有靠最左(右)的结点全部扫描完毕,从树梢往上退一层,看这层旁有无兄弟结点,有的话还是一样从最左(右)边开始扫描,这是个递归概念,利用这一方法来遍历整棵树。
广度遍历:从树根开始扫描,顶层扫描完了,扫描一层的所有结点,扫描二层的所有结点,……,扫描最底层的结点。
二叉树的深度遍历和先根遍历基本上是一样的,只是先根遍历有左右之分,而深度遍历没有左右之分。而且二叉树通常只用先根、中根、后根。一般树和图用广度和深度遍历。
先序、中序和后序是说二叉树的,树也有说深度和广度的,不过是对非二叉树。
树只有前序、后序、中序和层次这几种遍历方式吧?
深度优先和广度优先的遍历方式是用来遍历图的吧?
如果你所说的没错,那算我的水平不够回答你的问题了……
。。。。。。。