Enumérer un arbre binaire de recherche
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:
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.
