«Το/τα θέμα/τα προέρχεται και αντλήθηκε/αν από την πλατφόρμα της Τράπεζας Θεμάτων Διαβαθμισμένης Δυσκολίας που αναπτύχθηκε (MIS5070818-Tράπεζα θεμάτων Διαβαθμισμένης Δυσκολίας για τη Δευτεροβάθμια Εκπαίδευση, Γενικό Λύκειο-ΕΠΑΛ) και είναι διαδικτυακά στο δικτυακό τόπο του Ινστιτούτου Εκπαιδευτικής Πολιτικής (Ι.Ε.Π.) στη διεύθυνση (http://iep.edu.gr/el/trapeza-thematon-arxiki-selida)».
Διαδικτυακός διερμηνευτής:
 |
 |
#31114
Ερώτημα 1 – Θέμα 2
2.1
Δίνεται η ακολουθία αριθμών 55, 144, 21, 34, 89, 5, 233, 13 οι οποίοι εισάγονται σε δυαδικό δέντρο αναζήτησης με τη σειρά.
1. Να σχεδιάσετε το τελικό δέντρο μετά την τοποθέτηση των αριθμών.
Μονάδες 7
2. Ποιος αριθμός έχει μπει στη ρίζα και ποιοι αριθμοί έχουν μπει στα φύλλα του δέντρου;
Μονάδες 5
3. Ποιοι αριθμοί έχουν μπει στους γονείς των φύλλων;
Μονάδες 3
Απάντηση:
1. Το τελικό δένδρο μετά την τοποθέτηση των αριθμών είναι:
2. Η ρίζα περιέχει τον αριθμό 55. Τα φύλλα περιέχουν τους αριθμούς 13, 34, 89, 233.
3. Οι γονείς των φύλλων είναι οι αριθμοί 5, 21, 144.
Κατεβάστε τα αντίστοιχα αρχεία:
