Σε ένα δένδρο μπορεί να υπάρχε κόμβος με δύο γονείς.
Σωστό
Λάθος
Σε ένα δένδρο μπορούν να υπάρχουν μικρότερα δένδρα τα υπόδενδρα.
Σωστό
Λάθος
Στο διατεταγμένο δένδρο έχει σημασία και είναι σημαντική η διάταξη των παιδιών του κάθε κόμβου.
Σωστό
Λάθος
Το δέμδρο είναι μια γραμμική δοή δεδομένων.
Σωστό
Λάθος
Η δομή δένδρο μεταφέρει πληροφορίες στους κόμβους της.
Σωστό
Λάθος
Η δομή δεδομένων δένδρο προσφέρει μια αποτελεσματική οργάνωση δεδομένων.
Σωστό
Λάθος
Σε ένα δένδρο απόφασης κάθε ακμή αντιπροσωπεύει μια απόφαση (κανόνα) και κάθε φύλλο ένα αποτέλεσμα.
Σωστό
Λάθος
Η δομή δένδρο μπορεί να χρησιμοποιείται από τον υπολογιστή όταν παίζουμε παιχνίδια για να μοντελοποι΄ξσει όλες τις πιθανές καταστάσεις των παικτών και να βρει τον νικητή.
Σωστό
Λάθος
Σε ένα δυαδικό δένδρο κάθε κόμβος - γονέας έχει το πολύ δύο παιδιά.
Σωστό
Λάθος
Σε εάν δυαδικό δένδρο αναζήτησης για κάθε κόμβο κ, όλοι οι κόμβοι του αριστερού υποδένδρου υποχρεωτικά έχουν τιμές μικρότερες της τιμής του κόμβου κ.
Σωστό
Λάθος
Σε ένα δυαδικό δένδρο αναζήτησης η αναζήτηση μιας συγκεκριμένης τιμής γίνεται ταχύτερα χάρη στον τρόπο αποθήκευσης των τιμών.
Σωστό
Λάθος
Αν θέλουμε να έχουμε γρήγορους αλγόριθμους αναζήτησης πρέπει να αποθηκεύουμε τις τιμές αναζήτησης στα δυαδικά δένδρα.
Σωστό
Λάθος
Το μέγεθος ενός δένδρου μεταβάλλεται καθώς εισάγονται νέοι κόμβοι σε αυτό ή διαγράφονται κάποιοι άλλοι.
Σωστό
Λάθος
Η αναζήτηση κόμβου για να βρεθεί ένα στοιχείο δεν μπορεί να εφαρμοστεί στη δομή δένδρου.
Σωστό
Λάθος
Κάθε κόμβος ενός δυαδικού δένδρου μπορεί να έχει μπορεί να έχει μηδέν, ένα ή δύο υποδένδρα.
Σωστό
Λάθος
Στη δομή δένδρο κα΄θε κόμβος γονέα μπορεί να έχει οποινδήποτε αριθμό παιδιών.
Σωστό
Λάθος
Σε ένα δυαδικό δένδρο φύλλα συναντάμε μόνο στο αριστερό υποδένδρο.