English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Tutorial Básico de Java

Controle de Fluxo Java

Java Array

Java Orientação a Objetos (I)

Java Orientação a Objetos (II)

Java Orientação a Objetos (III)

Tratamento de Exceções Java

Java Lista (List)

Java Fila (Queue)

Java Mapa (Map)

Java Conjunto (Set)

Java Entrada e Saída (I/O)

Java Reader/Writer

Outros tópicos do Java

Programa Java para implementar a estrutura de dados árvore binária

大全 de exemplos Java

Neste exemplo, vamos aprender a implementar a estrutura de dados árvore binária em Java.

Exemplo: Implementação de árvore binária em Java

//Criar classe de nó
class Node {
  int key;
  Node left, right;
  public Node(int item) {
  key = item;
  left = right = null;
  }
}
class BinaryTree {
  Node root;
  //Explorar a árvore
  public void traverseTree(Node node) {
    if (node != null) {
      traverseTree(node.left);
      System.out.print("\xE2\x80\xA6" + node.key);
      traverseTree(node.right);
    }
  }
  public static void main(String[] args) {
    //Criar objeto BinaryTree
    BinaryTree tree = new BinaryTree();
    //Criar nó da árvore
    tree.root = new Node(1);
    tree.root.left = new Node(2);
    tree.root.right = new Node(3);
    tree.root.left.left = new Node(4);
    System.out.print("\nÁrvore binária: ");
    tree.traverseTree(tree.root);
  }
}

Resultados de saída

Árvore binária:  4 2 1 3
Saída da árvore binária

No exemplo acima, já implementamos a árvore binária em Java. Diferente de outras estruturas de dados, Java não fornece classes internas para árvores.

Aqui, criamos nossa classe BinaryTree.

大全 de exemplos Java