idée :
tu fais un tableau de taille nb de feuille par hauteur de l'arbre. Avec le 2ème exemple ./5 : 6x5.
tu fais un parcours en profondeur :
- dès que tu rencontres une feuille tu le place dans le tableau.
- quand tu remontes sur un noeud et que tu as visité tous ces fils tu lemets à la bonne place en fonctions d'où tu as placé les fils.
ca donnerait ca :.

.	.	1	.
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	.	.	1
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	.	.	1
.	.	.	.	0
.	.	.	.	.
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	.	.	1
.	.	.	.	0
.	.	.	.	0
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	.	.	1
.	.	.	*	0
.	.	.	.	0
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	-	.	1
.	.	.	*	0
.	.	.	.	0
.	.	.	.	.
.	.	.	.	.

.

.	.	1	.
.	.	-	.	1
.	.	.	*	0
.	.	.	.	0
.	.	1	.	.
.	.	.	.	.

.

.	.	1	.
.	.	-	.	1
.	+	.	*	0
.	.	.	.	0
.	.	1	.	.
.	.	.	.	.

.

.	.	1	.
.	.	-	.	1
.	+	.	*	0
.	.	.	.	0
.	.	1	.	.
.	0	.	.	.

.

.	.	1	.
.	.	-	.	1
.	+	.	*	0
&	.	.	.	0
.	.	1	.	.
.	0	.	.	.