Обход бинарного дерева поиска

Question

Я пытаюсь пройти по бинарному дереву поиска с помощью следующего кода, и моя рекурсия просто заботится о правой стороне, если дерево, которое я вижу почему. Но что я должен сделать, чтобы улучшить логику здесь?

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

Answer 1

Проблема, я думаю, в том, что вы читаете с консоли в конце функции. Когда код попадает в нижнюю часть дерева справа, он выполняет Console.Read() и не будет продолжать печатать остальную часть дерева, пока не получит что-либо.

Устраните это, и оно должно напечатать все.