图的广度遍历相当于二叉树的 二叉树的层次遍历和图的广度优先搜索的相同点和不同点？

二叉树的层次遍历和图的广度优先搜索的相同点和不同点？

相似性：两者都从节点B开始，并访问其相邻节点一次。对于树，它是它的左、右子节点，而图是一个连接的节点。

区别：对于图，一个顶点有多个相邻节点，而只有两个二叉树。另外，当在宽度上遍历图时，需要添加一个visited[mavx]数组来记录访问的节点，以避免重复访问同一个节点。例如：（A1，A2）（A1，A3）（A2，A3）访问A1之后，宽度遍历将访问A2和A3，访问A2之后，它将再次访问A3。这是重复的。另外，图是不连通的，而二叉树是不连通的。

图的广度遍历相当于二叉树的 深度优先类似于二叉树的 深度优先遍历相当于二叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。