- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePercursos em Árvores
- Fundamentos de ProgramaçãoRecursividade
- LinguagensJava
Sobre estrutura de dados árvore implementada através da classe Tree listada abaixo, pode-se dizer que os métodos a, b e c implementam
respectivamente os percursos:
public class Tree {
private Object obj;
private Tree left, right;
// ...
public static void a(Tree tree) {
if (tree == null) return;
a(tree.left);
a(tree.right);
System.out.print(tree + " ");
}
public static void b(Tree tree) {
if (tree == null) return;
System.out.print(tree + " ");
b(tree.left);
b(tree.right);
}
public static void c(Tree tree) {
if (tree == null) return;
c(tree.left);
System.out.print(tree + " ");
c(tree.right);
}
}
