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

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

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

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

采用邻接表存储的图的深度优先遍历算法类似于二叉树的先序遍历，为什么是先序呢？

这是因为图的深度优先遍历算法首先访问节点，然后访问其相邻点。它类似于二叉树的顺序遍历，首先访问子树的根节点，然后访问子树的子节点（邻接点）。图的广度优先遍历算法类似于二叉树的层次遍历。

树的遍历三种算法 二叉树层次遍历java Java遍历树形结构

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