Обход Двоичное дерево

Question

Обход Двоичное дерево

голоса

-1

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

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()и не будет продолжать печать остальной части дерева , пока не получает что - то.

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