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

Java Basic Tutorial

Contrôle de flux Java

Java Tableau

Java Programmation orientée objet (I)

Java Programmation orientée objet (II)

Java Programmation orientée objet (III)

Java Exception Handling

Java Liste (List)

Java Queue (file d'attente)

Java Map

Java Set

Java Entrée/Sortie (I/O)

Java Reader/Writer

Autres sujets Java

Programme Java pour l'exploration en ordre postérieur de l'arbre

    Java instance大全

Dans cet exemple, nous allons apprendre comment effectuer une exploration en ordre postérieur de l'arbre en Java.

Exemple : programme Java d'implémentation de l'exploration en ordre postérieur de l'arbre

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //Racine de l'arbre binaire
  Node root;
  Tree() {
  root = null;
  }
  void postorder(Node node) {
    if (node == null)
      return;
    //Parcourir l'élément gauche
    postorder(node.left);
    //Parcourir l'élément droit
    postorder(node.right);
    //Parcourir le nœud racine
    System.out.print(node.item + ""-">";
  }
  public static void main(String[] args) {
    //Create a Tree object
    Tree tree = new Tree();
    //Create tree nodes
    tree.root = new Node(1);
    tree.root.left = new Node(12);
    tree.root.right = new Node(9);
    //Left child node's child node
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    // Post-order tree traversal
    System.out.println("Post-order tree traversal");
    tree.postorder(tree.root);
  }
}
Post-order tree traversal

Output result

Post-order tree traversal
5->6->12->9->1->

In the above example, we have implemented the tree data structure in Java. Here, we are performing the post-order traversal of the tree.

Recommended reading:

Java instance大全