Κοινή χρήση τεχνολογίας

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

διεύθυνση leetcode:Μέγιστο άθροισμα διαδρομής σε δυαδικό δέντρο
Μια διαδρομή σε ένα δυαδικό δέντρο ορίζεται ως μια ακολουθία κόμβων με μια άκρη μεταξύ κάθε ζεύγους γειτονικών κόμβων στην ακολουθία. Ο ίδιος κόμβος εμφανίζεται το πολύ μία φορά σε μια ακολουθία διαδρομής. Η διαδρομή περιέχει τουλάχιστον έναν κόμβο και δεν διέρχεται απαραίτητα από τον ριζικό κόμβο.

Το άθροισμα διαδρομής είναι το άθροισμα των τιμών κάθε κόμβου στη διαδρομή.

Σας δίνουμε τη ρίζα του κόμβου ρίζας ενός δυαδικού δέντρου και επιστρέψτε το μέγιστο άθροισμα διαδρομής του.

Παράδειγμα 1:

Είσοδος: ρίζα = [1,2,3]
Έξοδος: 6
Εξήγηση: Η βέλτιστη διαδρομή είναι 2 -