2415. Inverser les niveaux impairs de l'arbre binaire

2415. Inverser les niveaux impairs de l'arbre binaire

Difficulté : moyenne

Sujets :Arbre,Recherche en profondeur d'abord,Recherche en largeur d'abord,Arbre binaire

Compte tenu duracined'un arbre binaire parfait, inversez les valeurs des nœuds à chaque niveau impair de l'arbre.

• Par exemple, supposons que les valeurs des nœuds au niveau 3 soient[2,1,3,4,7,11,29,18], alors cela devrait devenir[18,29,11,7,4,3,1,2].

Renvoie la racine de l'arbre inversé.

Un arbre binaire est parfait si tous les nœuds parents ont deux enfants et que toutes les feuilles sont au même niveau.

Le niveau d'un nœud est le nombre d'arêtes le long du chemin qui le relie au nœud racine.

Exemple 1 :

• Entrée : racine = [2,3,5,8,13,21,34]
• Sortie : [2,5,3,8,13,21,34]
• Explication:
  • L'arbre n'a qu'un seul niveau impair.
  • Les nœuds au niveau 1 sont respectivement 3, 5, qui s'inversent et deviennent 5, 3.

Exemple 2 :

• Entrée : racine = [7,13,11]
• Sortie : [7,11,13]
• Explication:
  • Les nœuds au niveau 1 sont 13, 11, qui s'inversent et deviennent 11, 13.

Exemple 3 :

• Entrée : racine = [0,1,2,0,0,0,0,1,1,1,1,2,2,2,2]
• Sortie : [0,2,1,0,0,0,0,2,2,2,2,1,1,1,1]
• Explication:
  • Les niveaux impairs ont des valeurs non nulles.
  • Les nœuds au niveau 1 étaient 1, 2 et sont 2, 1 après l'inversion.
  • Les nœuds au niveau 3 étaient 1, 1, 1, 1, 2, 2, 2, 2, et sont 2, 2, 2, 2, 1, 1, 1, 1 après l'inversion.

Contraintes :

• Le nombre de nœuds dans l'arborescence est compris entre[1, 214].
• 0 <=...
[Courte citation de 8% de l'article original]