11问答网
所有问题
树的深度遍历和先序遍历是一回事吗?广度遍历呢?
一般看到的是树的先序,后序,中序,但今天看到树的深度遍历,和先序一样吗?还有树的广度遍历?
举报该问题
推荐答案 推荐于2018-03-20
先序,后序,中序针对二叉树。深度、广度针对普通树。
深度遍历:从树根开始扫描,顶层扫描完了,从一层最左(也可以右)面的结点往下层扫描,直到下层已无结点,这时所有靠最左(右)的结点全部扫描完毕,从树梢往上退一层,看这层旁有无兄弟结点,有的话还是一样从最左(右)边开始扫描,这是个递归概念,利用这一方法来遍历整棵树。
广度遍历:从树根开始扫描,顶层扫描完了,扫描一层的所有结点,扫描二层的所有结点,……,扫描最底层的结点。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/4FS22Pv4.html
其他回答
第1个回答 2019-11-16
二叉树的深度遍历和先根遍历基本上是一样的,只是先根遍历有左右之分,而深度遍历没有左右之分。而且二叉树通常只用先根、中根、后根。一般树和图用广度和深度遍历。
第2个回答 2008-10-11
先序、中序和后序是说二叉树的,树也有说深度和广度的,不过是对非二叉树。
第3个回答 2008-10-11
树只有前序、后序、中序和层次这几种遍历方式吧?
深度优先和广度优先的遍历方式是用来遍历图的吧?
如果你所说的没错,那算我的水平不够回答你的问题了……
第4个回答 2018-09-15
。。。。。。。
相似回答
深度
优先
遍历与广度
优先遍历的思想类似
吗?
答:
选择A。因为深度优先遍历的思想类似于树的先序遍历
。其遍历过程可以描述为:从图中某个顶点v出发,访问该顶点,然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点,直至图中所有与v有路径相通的顶点都被访问完为止。
大家正在搜
先根遍历和先序遍历
知道先序遍历和中序遍历
先序遍历和后序遍历正好相反
前序遍历和后序遍历
中序遍历后序遍历
树的先序遍历
深度优先遍历序列
树的中序遍历
前序中序后序遍历算法
相关问题
二叉树的深度优先遍历就是二叉树前序遍历吗
如何根据中序遍历和后序遍历求前序遍历
图的深度优先搜索类似于树的什么遍历方法??前序的话不是类似广...
深度优先搜索遍历和广度优先搜索的遍历序列及具体步骤和原因,
先序遍历和后序遍历是什么
二叉树遍历:有先序和中序,输出它的广度优先遍历序列
采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历,...