Partage de technologie

leetcode - la somme maximale des chemins dans un arbre binaire

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:
![Insérer la description de l'image ici](https://i-blog.csdnimg.cn/direct/bbb8777d4de24c8e9c32da9cb9e1f00f.png

Entrée : racine = [1,2,3]
Sortie : 6
Explication : Le chemin optimal est 2 -