2024-07-11
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Adresse leetcode :Somme de chemin maximale dans l'arbre binaire
Un chemin dans un arbre binaire est défini comme une séquence de nœuds avec une arête entre chaque paire de nœuds adjacents dans la séquence. Le même nœud apparaît au plus une fois dans une séquence de chemins. Le chemin contient au moins un nœud et ne passe pas nécessairement par le nœud racine.
La somme du chemin est la somme des valeurs de chaque nœud du chemin.
Donnez-vous la racine du nœud racine d'un arbre binaire et renvoyez sa somme de chemin maximale.
Exemple 1:
Entrée : racine = [1,2,3]
Sortie : 6
Explication : Le chemin optimal est 2 -