Obter filhos do nó pai em uma arvore

1 resposta
jeovane.reges
Olá a todos, boa tarde. Pessoal, estou precisando mais uma vez da ajuda de vocês. Meu problema é o seguinte, imaginem que eu tenha uma árvore hierárquica onde eu desejo obter o nó pai e depois os seus filhos. Suponham que essa minha arvore seja da seguinte maneira
Livro
                /\
       Livraria  Autor
                    /\
                Pai   Mãe
Agora, suponham que o usuário deu uma entrada com os seguinte dados.
Livro » Autor
Autor » Mae
Livro » Livraria
Autor » Pai
Como saída, esse usuário deseja uma lista com essas classes organizadas de acordo com a hierarquia existente entre elas. Ou seja, para esse exemplo seria dado como saída uma lista com as classes organizadas na seguinte {Livro, Livraria, Autor, Pai, Mãe} Iniciei pegando o nó Pai da minha árvore, onde de acordo com a entrada dada, classifico-o como aquele que não aparece do lado direito. Fiz da seguinte maneira para obter o nó Pai.
arrayTS.add("Livro" + "," + "Autor");
arrayTS.add("Autor" + "," + "Mae");
arrayTS.add("Livro" + "," + "Livraria");
arrayTS.add("Autor" + "," + "Pai");

arrayR.add("Autor");
arrayR.add("Mae");
arrayR.add("Livraria");
arrayR.add("Pai");

String dominio = "";

for (int i = 0; i < arrayTS.size(); i++) {
    String[] domain = arrayTS.get(i).split(",");
    for (int j = 0; j < arrayTS.size(); j++) {
        String[] range = arrayTS.get(j).split(",");
        if (domain[0].equals(range[1]) || !arrayR.contains(domain[0])){
            dominio = range[0];
        }
    }
}
Com o código acima consigo obter o nó Pai, minha dúvida agora é a seguinte: Como que faço para pegar os filhos do nó Pai e depois os filhos dos filhos do nó pai e assim sucessivamente?

Desde de já obrigado pela ajuda de todos.

1 Resposta

jeovane.reges

Problema resolvido pessoal.
Adaptei o Algoritmo de busca em largura e deu tudo certo.

Criado 9 de fevereiro de 2013
Ultima resposta 9 de fev. de 2013
Respostas 1
Participantes 1