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