Résumé de la méthode de déduction de la force 513 - trouver la valeur du coin inférieur gauche de l'arbre

L'été perdu 2022-06-23 14:57:09 阅读数:250

sumlathodeductionla

 Liens vers les répertoires:

Question de programmation de la boucle de force-Résumé de la solution_Partager+Enregistrement-CSDNBlogs

GitHubSynchroniser les éléments de brosse:

https://github.com/September26/java-algorithms

Lien vers la question originale:Boucle de force


Description:

Compte tenu d'un arbre binaire Noeud racine root,S'il vous plaît, trouvez l'arbre binaire En bas À gauche. Valeur du noeud.

Supposons qu'il y ait au moins un noeud dans l'arbre binaire.

Exemple 1:

Entrée: root = [2,1,3]
Produits: 1
Exemple 2:

Entrée: [1,2,3,4,null,5,6,null,null,7]
Produits: 7
 

Conseils:

La plage de nombre de noeuds dans l'arbre binaire est [1,104]
-231 <= Node.val <= 231 - 1 


Source::Boucle de force(LeetCode)
Liens:https://leetcode.cn/problems/find-bottom-left-tree-value
Le droit d'auteur est la propriété du réseau de saisie.Pour les réimpressions commerciales, veuillez contacter l'autorisation officielle,Reproduction non commerciale Veuillez indiquer la source.

Comment résoudre le problème:

* Comment résoudre le problème:
* Peut être résolu de manière séquentielle pratique , Prenez le plus bas list Le premier noeud de 

Code:

public class Solution513 {
public int findBottomLeftValue(TreeNode root) {
List<TreeNode> list = new ArrayList<>();
list.add(root);
TreeNode treeNode = levelSearch(list);
return treeNode.val;
}
private TreeNode levelSearch(List<TreeNode> list) {
List<TreeNode> nextList = new ArrayList<>();
for (TreeNode node : list) {
if (node.left != null) {
nextList.add(node.left);
}
if (node.right != null) {
nextList.add(node.right);
}
}
if (nextList.size() == 0) {
return list.get(0);
}
return levelSearch(nextList);
}
}

Copyright:Cet article est[L'été perdu]Établi,Veuillez apporter le lien original pour réimprimer,remercier。 https://fra.fheadline.com/2022/174/202206231418259515.html