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

来源:百度知道 编辑:UC知道 时间:2024/06/11 00:37:55
一般看到的是树的先序,后序,中序,但今天看到树的深度遍历,和先序一样吗?还有树的广度遍历?

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

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

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

。。。。。。。