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

 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);
    }

}