2024-07-11
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
leetcode osoite:Suurin polun summa binääripuussa
Polku binääripuussa määritellään solmujonoksi, jossa on reuna sekvenssin jokaisen vierekkäisen solmuparin välillä. Sama solmu esiintyy polkujonossa enintään kerran. Polku sisältää vähintään yhden solmun, eikä se välttämättä kulje juurisolmun kautta.
Polun summa on polun kunkin solmun arvojen summa.
Anna binääripuun juurisolmun juuri ja palauttaa sen maksimipolun summa.
Esimerkki 1:
Syöttö: juuri = [1,2,3]
Lähtö: 6
Selitys: Optimaalinen polku on 2 -
Hän on omistautunut teknologian tutkimukselle yli 30 vuoden ajan ja hallitsee useita kieliä, kuten java, linux, javascript, php, css jne. Hän on tehnyt paljon työtä avoimen lähdekoodin alalla Kehittäjän dokumentaatioasema jakaaksesi joitain teknologian kehityksen ongelmia tulevaa käyttöä varten
