Αν δύο δυαδικό δένδρο αναζήτησης είναι δεδομένη Πώς μπορώ να ελέγξω αν κάποιος είναι υπο δέντρο των άλλων. Είναι το ίδιο αλγόριθμο που ελέγχει αν ένα δέντρο είναι η υπο δέντρο των άλλων αλήθεια σε αυτή την περίπτωση;
Algo από εδώ Βρείτε το αν ένα δέντρο είναι ένα υποδένδρο άλλων
Traverse Τ1. Εάν η τρέχουσα κόμβος είναι ίση με τη ρίζα κόμβο του Τ2, διασχίζουν τα δύο από τα δέντρα (Τ2 και την τρέχουσα υποδένδρο του Τ1) την ίδια στιγμή. Συγκρίνετε το τρέχον κόμβο. Αν είναι πάντα ίσες, Τ2 είναι ένα υποδένδρο του Τ1
Παρακαλείστε να προτείνουν
