515. Trouver la plus grande valeur dans chaque rangée d'arbre

515. Trouver la plus grande valeur dans chaque rangée d'arbre

Difficulté : moyenne

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

Compte tenu duracined'un arbre binaire, renvoie un tableau de la plus grande valeur dans chaque ligne de l'arbre (indexé 0).

Exemple 1 :

• Entrée : racine = [1,3,2,5,3,null,9]
• Sortie : [1,3,9]

Exemple 2 :

• Entrée : racine = [1,2,3]
• Sortie : [1,3]

Contraintes :

• Le nombre de nœuds dans l'arborescence sera compris entre[0, 104].
• -231 <= Node.val <= 231 - 1

Solution:

Le problème « Trouver la plus grande valeur dans chaque ligne d'arbre » nécessite d'identifier la plus grande valeur présente à chaque niveau (ligne) d'un arbre binaire. Étant donné un arbre binaire, le but est de parcourir l'arbre ligne par ligne et de collecter la valeur max...
[Courte citation de 8% de l'article original]