Διασχίζοντας Binary Search Tree

Question

Διασχίζοντας Binary Search Tree

ψήφοι

-1

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

public void Print() {
    Console.WriteLine(this.Value +   );
    if (this.Right != null) {
        this.Right.Print();
    }
    if (this.Left != null) {
        this.Left.Print();
    }
    Console.Read();
}

algorithm data-structures binary-search-tree

Δημοσιεύθηκε 24/07/2011 στις 02:53
πηγή χρήστη TeaLeave

Σε άλλες γλώσσες...

1 απαντήσεις

Ted Hopp · Accepted Answer · 2011-07-24 02:58

Το πρόβλημα, νομίζω, είναι ότι διαβάζετε από την κονσόλα στο τέλος της λειτουργίας. Όταν ο κώδικας γίνεται στο κάτω μέρος του δέντρου στα δεξιά, που εκτελεί Console.Read()και δεν θα συνεχίσει την εκτύπωση το υπόλοιπο του δέντρου μέχρι να πάρει κάτι.

Εξάλειψη αυτό και θα πρέπει να εκτυπώσετε τα πάντα.