Discussion :

[code3]

Bonjour tout le monde,

j ai deux arbre par exemple :

Code :

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

1
2
3
4
5
6
7
 
                                        <resultat>
     A0           A0                        A0
     |              |                        |
     A1            A1                     A1
    / \            /  \                /  /   \   \  
   A2 A3         A4  A5              A2 A3 A4 A5

mon class Node: avec toutes sa getter et setter:

Code :

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

1
2
3
4
5
6
7
8
9
public class Node {
		    private String data;
		    private Node parent;
		    private List<Node> children;
     public Node(String data) {
		        this.data = data;
		        parent = null;
		        children = new ArrayList<Node>(); //Empty list of children  
		    }

mon class principal:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
private static void CompareTree(Node root2) {
		 if(root==null) {
			 root=root2;
 
		 }else  {
			 for (Node child : root.getChildren()) 
			 {
				 for ( Node child1: root2.getChildren())
				 {
					 if( child.getData()!=child1.getData()) 
						// CompareTree(child1);
						  child.addChild(child1);}  }
		 }

Merci d'avance.

[wax78]

Mais de rien ... c'est quoi la question ici ?

https://leetcode.com/articles/merge-two-binary-trees/

[joel.drigo]

A noter, et ça n'a rien à avoir avec les arbres, la fusion, tout ça... if( child.getData()!=child1.getData()) on n'utilise ni == ni != pour comparer des chaînes !!! On utilise la méthode equals() !

[code3]

A noter, et ça n'a rien à avoir avec les arbres, la fusion, tout ça... if( child.getData()!=child1.getData()) on n'utilise ni == ni != pour comparer des chaînes !!! On utilise la méthode equals() !

rien n'a changé ,, il duplique A1 toujours:
l'exécution comme ça:

Code :

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

1
2
3
4
5
6
7
8
 
                    A0
                /         \
              /             \
            /                 \
        A1                   A1
   /  /   \   \          /  /   \   \ 
  A2 A3  A4 A5          A2 A3  A4 A5

[joel.drigo]

Bah, je dirais que, surtout, ce qui n'avait toujours pas changé, c'est qu'on avait toujours pas de question... donc pas de réponse.

[joel.drigo]

Donc, pour ton problème, tu as fait précédemment une méthode qui ajoute une liste à un nœud (vu dans https://www.developpez.net/forums/d1...rbre-arraylist).

Si tu repartais de cette idée. La différence c'est que quand on fusionne, on ne créé pas quand ça existe déjà. Donc pour la précédente question tu faisais :

Code pseudo code :

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

1
2
3
4
5
ajouter(liste d'élément, node) {
   nouveau node = créer node avec premier élément de la liste
   ajouter nouveau node à node
   si il y a des éléments dans la liste après le premier ajouter( liste des éléments après le premier, nouveau node)
}

si tu modifiais ça, dans l'idée, je créé que si ça n'existe pas déjà :

Code pseudo code :

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

1
2
3
4
5
6
7
8
9
10
ajouter(liste d'élément, node) {
   ancien node = chercher le premier élément de la liste dans les fils de node
   if ancien node existe  alors
        nouveau node = ancien node
   sinon
      nouveau node = créer node avec premier élément de la liste
      ajouter nouveau node à node
   fin si
   si il y a des éléments dans la liste après le premier ajouter( liste des éléments après le premier, nouveau node)
}