Μέγιστο βάθος του 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…

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

Morris Inorder Traversal

Μπορούμε να διασχίσουμε ένα δέντρο με τη μόνη σειρά επαναληπτικά, χρησιμοποιώντας στοίβα, αλλά καταναλώνει χώρο. Έτσι, σε αυτό το πρόβλημα, θα διασχίσουμε ένα δέντρο χωρίς να χρησιμοποιείται ο γραμμικός χώρος. Αυτή η έννοια ονομάζεται Morris Inorder Traversal ή Threading in Binary tree. Παράδειγμα 2 / \ 1…

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

Σύνολο λύσεων Leetcode Left Leaves

Σε αυτό το πρόβλημα, πρέπει να βρούμε το άθροισμα όλων των αριστερών φύλλων σε ένα δυαδικό δέντρο. Ένα φύλλο που ονομάζεται "Left Leaf" εάν είναι ένα αριστερό παιδί οποιουδήποτε κόμβου στο δέντρο. Παράδειγμα 2 / \ 4 7 / \ 9 4 Το άθροισμα είναι 13…

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

Μόρις Traversal

Το Morris traversal είναι μια μέθοδος διέλευσης των κόμβων σε ένα δυαδικό δέντρο χωρίς χρήση στοίβας και αναδρομής. Μειώνοντας έτσι την πολυπλοκότητα του χώρου σε γραμμική. Παράδειγμα εγκάρσιας διέλευσης 9 7 1 6 4 5 3 1 / \ 2…

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

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

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

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

Βρείτε μετάβαση στην παραγγελία BST από την προπαραγγελία διέλευσης

Δήλωση προβλήματος Το πρόβλημα "Εύρεση διέλευσης μετά την παραγγελία BST από προπαραγγελία διέλευσης" δηλώνει ότι σας δίνεται προπαραγγελία διέλευσης ενός δέντρου δυαδικής αναζήτησης. Στη συνέχεια, χρησιμοποιώντας τη δεδομένη είσοδο βρείτε το postorder traversal. Παράδειγμα διατομής προπαραγγελίας: 5 2 1 3 4 7 6 8 9 1 4 3 2…

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

Επαναληπτική διέγερση προπαραγγελίας

Το πρόβλημα "Iterative Preorder Traversal" δηλώνει ότι σας δίνεται ένα δυαδικό δέντρο και τώρα πρέπει να βρείτε την προπαραγγελία διέλευση του δέντρου. Απαιτείται να βρούμε την προπαραγγελία διέλευσης χρησιμοποιώντας επαναληπτική μέθοδο και όχι την αναδρομική προσέγγιση. Παράδειγμα 5 7 9 6 1 4 3…

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

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

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

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

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

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

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