Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

dirección de código de lectura:Suma máxima de ruta en árbol binario
Una ruta en un árbol binario se define como una secuencia de nodos con un borde entre cada par de nodos adyacentes en la secuencia. El mismo nodo aparece como máximo una vez en una secuencia de ruta. La ruta contiene al menos un nodo y no necesariamente pasa por el nodo raíz.

La suma de la ruta es la suma de los valores de cada nodo en la ruta.

Le proporciona la raíz del nodo raíz de un árbol binario y devuelve la suma máxima de su ruta.

Ejemplo 1:

Entrada: raíz = [1,2,3]
Salida: 6
Explicación: La ruta óptima es 2 -