forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 24 Νοέμ 2017, 02:12

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 5 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: Διάταξη γραφημάτων - Διακριτά
ΔημοσίευσηΔημοσιεύτηκε: 19 Σεπ 2014, 14:02 
Χωρίς σύνδεση

Εγγραφη: 19 Σεπ 2014, 13:50
Δημοσ.: 3
Γεια σας,

έχω το παρακάτω πρόβλημα στα Διακριτά μαθηματικά.

Να γίνει διάτρεξη σε προδιάταξη,ενδοδιάταξη και μεταδιάταξη του παρακάτω δυαδικού δένδρου με ρίζα το C.

Εικόνα


Αν θα μπορούσε κάποιος να μου εξηγήσει τι πρέπει να κάνω θα ήμουν πολύ ευγνώμων.


Τελευταία επεξεργασία απο panos pr την 20 Σεπ 2014, 20:25, επεξεργάστηκε 1 φορές συνολικά.

Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Διάταξη γραφημάτων - Διακριτά
ΔημοσίευσηΔημοσιεύτηκε: 20 Σεπ 2014, 17:04 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 22 Οκτ 2008, 20:37
Δημοσ.: 143
Ριξε μια ματια εδω, νομιζω οτι το εξηγει αρκετα καλα.


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Διάταξη γραφημάτων - Διακριτά
ΔημοσίευσηΔημοσιεύτηκε: 20 Σεπ 2014, 20:25 
Χωρίς σύνδεση

Εγγραφη: 19 Σεπ 2014, 13:50
Δημοσ.: 3
Να 'σαι καλα.
Η λύση νομίζω είναι:

προδιάταξη: CJDAFHWVULXYTKGINQEBPZRMOS
ενδοδιάταξη: WVUHFLYXTADJGIKBEPQRZOSMNC
μεταδιάταξη: UVWHYTXLFADIGBPERSOMZQNKJC


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Διάταξη γραφημάτων - Διακριτά
ΔημοσίευσηΔημοσιεύτηκε: 20 Σεπ 2014, 21:56 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 22 Οκτ 2008, 20:37
Δημοσ.: 143
Δεν κανει τιποτα, αλλα νομιζω οτι εχεις κανει ενα λαθακι. Εχω την εντυπωση οτι την ενδοδιατεταγμενη σαρωση ειναι CDWVUHFLYXTAGIKBEPQRZOSMN.
Απλα κανε τα βηματα οπως σου λεει ο αλγοριθμος. Αφου ξεκινας απο το C, βλεπεις οτι δεν εχει αριστερο παιδι, αρα συνεχιζεις στο επομενο βημα, σημειωνεις το C και πας στο δεξι του παιδι, το J.
Τωρα συνεχιζεις και πας στο αριστερο παιδι του J, το D. Αυτος ο κομβος δεν εχει αριστερο παιδι, αρα τον σημειωνεις και πας στο δεξι παιδι του. Το υπολοιπο ειναι οπως το εχεις βρει και εσυ, χωρις το C και το D.


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: Διάταξη γραφημάτων - Διακριτά
ΔημοσίευσηΔημοσιεύτηκε: 21 Σεπ 2014, 17:16 
Χωρίς σύνδεση

Εγγραφη: 19 Σεπ 2014, 13:50
Δημοσ.: 3
Ναι έχεις δίκιο απλά πέρασα αυθόρμητα απ'το C χωρίς να κοιτάξω


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 5 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group