Discussion :

[Damien94200]

Bonjour, j’essaye en ce moment d’énumérer un arbre binaire de recherche par niveau (en largeur), donc voilà ce que j'ai fait mais je bloques :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
import java.util.Scanner;

public class ABR {
		
		ABR Left;
		ABR Right;
		int Val;
		
		public ABR(int Valeur, ABR L, ABR R){
			
			this.Val = Valeur;
			this.Left = L;
			this.Right = R;
			
		}
		
		ABR Enum(){
				
				System.out.println(this.Val);
				
				if(this.Left != null && this.Right != null){
					
					return (this.Left.Enum() && this.Right.Enum());
					
				}
				
				else if(this.Left != null && this.Right == null){
					
					return this.Left.Enum();
					
				}
				
				else if(this.Left == null && this.Right != null){
					
					return this.Right.Enum();
					
				}
				
				else{
					
					System.out.println("L'arbre est vide");
					
					return this;
					
				}
				
			}
			
		}

C'est au niveau de la ligne 23 je ne vois pas comment faire... Vous n'auriez pas une autre manière de le faire s'il vous plaît, merci.

[dinobogan]

Un parcours en largeur ne se fait pas en récursif mais avec une file d'attente des prochains fils.
Tu as fait un parcours infixe.

A part ça, quel est le problème sur ton code ?

[LinuxUser]

Plusieurs questions:

1/ Pourquoi une fonction recursive?
2/ Pourquoi

Code :

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

ABR Enum()

renvoie-t-elle un arbre?
3/ Vu qu'elle renvoie un arbre, pourquoi faire un "ET" logique entre deux arbres ?

Code :

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

return (this.Left.Enum() && this.Right.Enum());

[Damien94200]

Oubliez le ABR de Enum je l'avais simplement mis pour compiler le programme...

Sinon, pensez-vous que je devrai faire un tableau en oubliant bien entendu la recursivité

[LinuxUser]

Comme la suggérer dinobogan, une file d'attente.