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

问题描述

精选答案

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

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

其他回答

工程那点事

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