什么是深度优先生成树前序遍历和深度优先遍历

2024-05-08 22:12:31
什么是深度优先生成树前序遍历和深度优先遍历求高手给解答
写回答

最佳答案

深度优先生成树前序遍历是指在深度优先生成树中,先访问根节点,然后按照从左到右的顺序依次访问它的子节点,直到所有子节点都被访问过。

深度优先遍历是指在图或树中,从某个节点开始,先访问其相邻的一个节点,然后再访问这个节点的相邻节点,直到所有与该节点相邻的节点都被访问过。深度优先遍历和深度优先生成树前序遍历的区别在于,深度优先遍历可以从任意节点开始,而深度优先生成树前序遍历必须从根节点开始。

2024-05-08 22:12:31
赞 520踩 0

全部回答(2)

前序遍历就是先遍历根节点,深度遍历就是层次遍历。

2024-05-08 22:12:31
赞 6437踩 0