busca em profundidade (DFS) e melhor primeira pesquisa (BFS) são dois percursos que podem ser executados em estruturas de árvore Java. Eles começam em um nó especificado e ramificar-se até encontrar o objeto de pesquisa. A única diferença é a direccionalidade : DFS Buscas para baixo a partir do nó , BFS Buscas na horizontal para os nódulos vizinhos . Implementar traversals DFS e BFS é relativamente simples, porque , embora o código é longo , há apenas alguns lugares onde ele precisa ser personalizado para seus dados. Instruções
1

Abra seu código Java
2

Copie e cole o seguinte onde você quer que o percurso a ser executado: . TRAV public void () { Stack s = new Stack (); s.push ( this.rootNode ); rootNode.PROP ; printNode ( rootNode ), enquanto ( s.isEmpty ( !)) { Node n = (Node ) s.peek (); nó filho = getUnvisitedChildNode (n ) , se ( child! = null) { child.visited = true; printNode (criança) ; s.push (criança) ; } else { s.pop ( );}} clearNodes ();}

3

Substituir " TRAV " com o " dfs " ou " bfs ".
4

Substituir " PROP " com sua propriedade pesquisa. Isso pode ser qualquer condição Java, usando o código Java regular.
5

Execute o código. Ele irá realizar a travessia DFS /BFS e exibir os resultados em uma nova janela quando termina.