Discussion :

[Mastyxx]

Bonjour à tous !

Je suis à la recherche d'une méthode pour demander à l'utilisateur de créer un arbre.

J'ai ma classe dans un fichier Arbre.java

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
public class Arbre {
    int racine;
    Arbre sag, sad;
 
    public Arbre(int x, Arbre g, Arbre d) {
        racine = x;
        sag = g;
        sad = d;
    }
}

Je veux pouvoir écrire une fonction dans mon main (fichier main.java) ou dans mon fichier Arbre.java qui me permettrait de créer un Arbre de manière interactive.

Je ne veux donc pas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
public static void main (String[], args) {
    Arbre A = new Arbre(1, new Arbre(2, null, null), new Arbre(3, null, null));
}

par exemple..

Du coup je pensais utiliser une fonction du style :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
public static Arbre creerArbre() {
    System.out.print("Feuille ? 1 oui 0 non ");
    int f = new Scanner(System.in).nextInt();
    if (f == 0) {
        return null;
    }
    System.out.print("Racine : ");
    int rac = new Scanner(System.in).nextInt();
    Arbre A = new Arbre(rac, creerArbre(), creerArbre());
    return A;
}

Mais le problème c'est que dans ce cas là, je ne peux pas savoir où je suis exactement dans l'arbre.

Je pense être sur la voie mais j'aimerais avoir un petit coup de main si jamais vous avez d'autres idées.

Merci d'avance !

Maxime