Διαδρομή Root to Leaf με συνολικό στόχο Leetcode Solutions

Δίνεται ένα δυαδικό δέντρο και ένας ακέραιος Κ. Στόχος μας είναι να επιστρέψουμε εάν υπάρχει μια διαδρομή ρίζας-προς-φύλλο στο δέντρο έτσι ώστε το άθροισμά του να είναι ίσο με τον στόχο-Κ. Το άθροισμα μιας διαδρομής είναι το άθροισμα όλων των κόμβων που βρίσκονται σε αυτήν. 2 / \…

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

Ελάχιστη απόσταση μεταξύ κόμβων BST Λύση Leetcode

Το πρόβλημα Ελάχιστη απόσταση μεταξύ κόμβων BST Η λύση Leetcode δηλώνει ότι σας παρέχεται ένα Δυαδικό δέντρο αναζήτησης. Και πρέπει να βρείτε την ελάχιστη διαφορά σε ολόκληρο το BST. Επομένως, πρέπει να βρείτε την ελάχιστη απόλυτη διαφορά μεταξύ των δύο κόμβων στο BST. Ένα BST…

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

Ελάχιστη απόλυτη διαφορά στο BST Leetcode Solution

Το πρόβλημα Ελάχιστη απόλυτη διαφορά στο BST Leetcode Solution δηλώνει ότι σας παρέχεται ένα Δυαδικό Δέντρο Αναζήτησης. Και πρέπει να βρείτε την ελάχιστη απόλυτη διαφορά σε ολόκληρο το BST. Ένα BST ή ένα Δυαδικό Δέντρο αναζήτησης δεν είναι τίποτα άλλο παρά ένα δέντρο με μερικούς κόμβους που ακολουθούν

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

Morris Inorder Traversal

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

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

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

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

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

Συμβολοσειρά Scramble

Δήλωση προβλήματος Το πρόβλημα "Scramble String" δηλώνει ότι σας δίνονται δύο συμβολοσειρές. Ελέγξτε αν η δεύτερη συμβολοσειρά είναι μια ομαδοποιημένη συμβολοσειρά της πρώτης ή όχι; Επεξήγηση Ας συμβολοσειρά s = "μεγάλη" Αναπαράσταση του s ως δυαδικό δέντρο διαιρώντας το αναδρομικά σε δύο μη κενές υπο-συμβολοσειρές. Αυτή η συμβολοσειρά μπορεί να είναι…

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

Ερωτήματα για τον αριθμό διακριτών στοιχείων σε ένα Subarray

Έχουμε δώσει μια σειρά από ακέραιο και έναν αριθμό ερωτημάτων και πρέπει να μάθουμε τον αριθμό όλων των διακριτών στοιχείων που έχουμε μέσα στο δεδομένο εύρος, το ερώτημα αποτελείται από δύο αριθμούς αριστερά και δεξιά, αυτό είναι το δεδομένο εύρος, με αυτό δεδομένο εύρος εμείς…

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

Μόρις Traversal

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

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

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

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

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

Διαδοχικός διάδοχος ενός κόμβου στο δυαδικό δέντρο

Δήλωση προβλήματος Το πρόβλημα ζητά να βρεθεί "Inorder Successor of a node in Binary Tree". Ένας παράλογος διάδοχος ενός κόμβου είναι ένας κόμβος στο δυαδικό δέντρο που έρχεται μετά τον δεδομένο κόμβο στην ανώμαλη διέλευση του δεδομένου δυαδικού δέντρου. Παράδειγμα Inorder διάδοχος του 6 είναι…

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