广度优先和深度优先遍历;

广度优先和深度优先遍历;

1、它们是遍历图当中所有顶点的两种方式。

2、二叉树的前序、中序、后序遍历,本质上也可以认为是深度优先遍历。

3、二叉树的层序遍历,本质上也可以认为是深度优先遍历。

参考:

图的深度优先遍历和广度优先遍历 - zhang-san - 博客园

posted @ 2022-03-20 21:34  bH1pJ  阅读(15)  评论(0编辑  收藏  举报