Technology sharing

leetcode - maximam viam summa in binario ligno

2024-07-11

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

inscriptio leetcode:Maximum iter sum in ligno binarii
Semita in arbore binaria definitur serie nodum cum margine inter utrumque par nodi adjacentium in serie. Eadem nodi semel in serie iter maxime apparet. Semita unum saltem nodi continet et per nodi radicem non necessario transit.

Via summa est summa valorum uniuscuiusque nodi in via.

Da tibi radicem nodi radicis arboris binarii et redde summam eius maximam viam.

Exemplum 1:
![ Descriptionem imaginis hic inserta] ( https://i-blog.csdnimg.cn/direct/bbb8777d4de24c8e9c32da9cb9e1f00f.png

Input: root = [1,2,3]
Output: 6
Explicatio: Optima via est 2 -