Μετρήστε τους καλούς κόμβους στο Binary Tree Leetcode Solution

Δήλωση προβλήματος Σε αυτό το πρόβλημα δίνεται ένα δυαδικό δέντρο με τη ρίζα του. Ένας κόμβος X στο δέντρο ονομάζεται καλός εάν στην διαδρομή από τη ρίζα στο X δεν υπάρχουν κόμβοι με τιμή μεγαλύτερη από το X. Πρέπει να επιστρέψουμε τον αριθμό των καλών κόμβων σε…

Διάβασε περισσότερα

Μέγιστο βάθος του Binary Tree Leetcode Solution

Δήλωση προβλήματος Στο πρόβλημα δίνεται ένα δυαδικό δέντρο και πρέπει να μάθουμε το μέγιστο βάθος του συγκεκριμένου δέντρου. Το μέγιστο βάθος ενός δυαδικού δέντρου είναι ο αριθμός των κόμβων κατά μήκος της μακρύτερης διαδρομής από τον ριζικό κόμβο μέχρι τον πιο μακρινό κόμβο των φύλλων. Παράδειγμα 3 /…

Διάβασε περισσότερα

Επαναληπτική εγκάρσια διάβαση ενός δυαδικού δέντρου

Στο πρόβλημα "Iterative Inorder Traversal of a Binary Tree" μας δίνεται δυαδικό δέντρο Πρέπει να το διασχίσουμε με ενδιάμεσο τρόπο «επαναληπτικά», χωρίς την επανάληψη. Παράδειγμα 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

Διάβασε περισσότερα

Ελάχιστο βάθος της λύσης Binary Tree Leetcode

Σε αυτό το πρόβλημα, πρέπει να βρούμε το μήκος της μικρότερης διαδρομής από τη ρίζα προς οποιοδήποτε φύλλο σε ένα δεδομένο δυαδικό δέντρο. Σημειώστε ότι το "μήκος της διαδρομής" εδώ σημαίνει τον αριθμό κόμβων από τον ριζικό κόμβο έως τον κόμβο φύλλων. Αυτό το μήκος ονομάζεται Ελάχιστο…

Διάβασε περισσότερα

Kth πρόγονος ενός κόμβου στο δυαδικό δέντρο

Δήλωση προβλήματος Το πρόβλημα "Kth πρόγονος ενός κόμβου σε δυαδικό δέντρο" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και ένας κόμβος. Τώρα πρέπει να βρούμε τον πρόγονο kth αυτού του κόμβου. Ένας πρόγονος οποιουδήποτε κόμβου είναι οι κόμβοι που βρίσκονται στο μονοπάτι από τη ρίζα…

Διάβασε περισσότερα

Κατασκευάστε το Δυαδικό Δέντρο από δεδομένη αναπαράσταση Parent Array

Το πρόβλημα "Κατασκευή δυαδικού δέντρου από δεδομένη αναπαράσταση Parent Array" δηλώνει ότι σας έχει δοθεί ένας πίνακας. Αυτός ο πίνακας εισαγωγής αντιπροσωπεύει ένα δυαδικό δέντρο. Τώρα πρέπει να δημιουργήσετε ένα δυαδικό δέντρο βάσει αυτού του πίνακα εισαγωγής. Ο πίνακας αποθηκεύει το ευρετήριο του γονικού κόμβου σε κάθε ευρετήριο. …

Διάβασε περισσότερα

Βρείτε απόσταση μεταξύ δύο κόμβων ενός δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Εύρεση απόστασης μεταξύ δύο κόμβων ενός δυαδικού δέντρου" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και σας δίνεται δύο κόμβοι. Τώρα πρέπει να βρείτε την ελάχιστη απόσταση μεταξύ αυτών των δύο κόμβων. Παράδειγμα // Το δέντρο εμφανίζεται χρησιμοποιώντας την εικόνα πάνω από τον κόμβο 1…

Διάβασε περισσότερα

Γράψτε κώδικα για να προσδιορίσετε εάν δύο δέντρα είναι πανομοιότυπα

Το πρόβλημα "Γράψτε κώδικα για να προσδιορίσετε εάν δύο δέντρα είναι πανομοιότυπα" δηλώνει ότι σας δίνονται δύο δυαδικά δέντρα. μάθετε αν είναι πανομοιότυπα ή όχι; Εδώ, το ίδιο δέντρο σημαίνει ότι και τα δυαδικά δέντρα έχουν την ίδια τιμή κόμβου με την ίδια διάταξη κόμβων. Παράδειγμα Και τα δύο δέντρα…

Διάβασε περισσότερα

Οριακή διέλευση δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Οριακή διέλευση δυαδικού δέντρου" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο. Τώρα πρέπει να εκτυπώσετε την οριακή όψη ενός δυαδικού δέντρου. Εδώ η διασταύρωση ορίου σημαίνει ότι όλοι οι κόμβοι εμφανίζονται ως το όριο του δέντρου. Οι κόμβοι εμφανίζονται από…

Διάβασε περισσότερα

Διαγώνια διέλευση δυαδικού δέντρου

Δήλωση προβλήματος Το πρόβλημα "Διαγώνια διέλευση δυαδικού δέντρου" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και τώρα πρέπει να βρείτε τη διαγώνια προβολή για το συγκεκριμένο δέντρο. Όταν βλέπουμε ένα δέντρο από την πάνω δεξιά κατεύθυνση. Οι κόμβοι που είναι ορατοί σε εμάς είναι η διαγώνια προβολή…

Διάβασε περισσότερα