Διατεταγμένο δέντρο

[papalouk]

Είναι διατεταγμένο το δέντρο της εικόνας;
Ευχαριστώ.

[papalouk]

Αγνοήστε το ότι έβαλα την Τουρκία στην Ευρώπη   , ο κώδικας κάνει θαύματα! 

[epsilonXi]

Αυτός ο κώδικας που κάνει θαύματα, 
θα χρειαζόταν κάποιο θαύμα για να διαχειριστεί τις εναλλακτικές διατάξεις:

του ενός κόμβου τα παιδιά να είναι σε λεξικογραφική σειρά,
του αλλουνού να είναι σε αντίστροφη λεξικογραφική σειρά,
κάποιου άλλου να είναι ανάλογα με το πλήθος των συμφώνων κατά φθίνουσα σειρά,
ενώ μετά ανάλογα με το πλήθος των γραμμάτων κατά αύξουσα σειρά;

ΥΓ1: άρα εγώ λέω ότι δεν είναι διατεταγμένο
ΥΓ2: αν θεωρείς με το σχήμα ότι έβαλες την Τουρκία στην Ευρώπη, τι να πει και η Σερβία με τη Γερμανία που γίνανε κομμάτια της Ψωροκώσταινας;

[Marfoto2]

Καλησπέρα σε όλους.
Θέλω να κάνω την εξής ερώτηση.
Στην σελίδα 50 του συμπληρωματικού εκπαιδευτικού υλικού, στον ορισμό του δυαδικού δένδρου αναφέρει πως:
Ένα δυαδικό δένδρο είναι ένα διατεταγμένο δένδρο, στο οποίο κάθε κόμβος έχει το πολύ δύο παιδιά..

Στη σελίδα 46, στην τελευταία παράγραφο γράφει:
Τα δύο δένδρα της Εικόνας 1.3.1.5 είναι ίδια ή όχι;...
...Έχει σημασία η σειρά των αδελφών b και c; Όχι πάντοτε.
...Σε αυτήν την περίπτωση, που για κάθε κόμβο υπάρχει μία γραμμική σχέση μεταξύ των παιδιών του κόμβου αυτού, αναφερόμαστε σε ένα διατεταγμένο δένδρο.

Η εικόνα 1.3.1.5 που βρίσκεται στη σελίδα απεικονίζει 2 δένδρα στα οποία η ρίζα έχει ακριβώς 2 παιδιά.

Η απορία μου λοιπόν είναι η εξής:
Σύμφωνα με την τελευταία παράγραφο στη σελίδα 46, δεν έχει πάντοτε σημασία η σειρά των αδελφών. Άρα αν δεν έχει σημασία σε αυτήν την περίπτωση τα δένδρα δεν είναι διατεταγμένα.

Στα δένδρα της εικόνας 1.3.1.5 οι ρίζες έχουν ακριβώς 2 παιδιά. Αν δεν έχει σημασία η σειρά των αδελφών τότε δεν μπορούμε να αποκαλέσουμε δυαδικά αυτά τα 2 δένδρα;
Άρα κατ' επέκτασιν ένα δένδρο στο οποίο κάθε κόμβος έχει το πολύ 2 παιδιά, αν δεν είναι διατεταγμένο, τότε δεν το αποκαλούμε δυαδικό. Είναι ένα απλό δένδρο στο οποίο τυχαίνει απλά κάθε κόμβος να έχει το πολύ 2 παιδιά.
Σωστά;

[petrosp13]

Ναι, το δυαδικό δένδρο είναι σίγουρα διατεταγμένο
Ένα δένδρο που κάθε κόμβος έχει το πολύ δυο παιδιά δεν είναι σίγουρα δυαδικό