Реализовать вывод бинарного дерева - C#
Формулировка задачи:
Понимаю, что задаю очень заезжанный вопрос, но... выхода нет.
Есть функция добавления, но ни как не соображу как реализовать вывод, тупо вывод дерева. Помогите с реализацией пожалуйста. Вот функция добавления.
Можете также проверит функцию Add, а то я не доверяю ей, как я ее написал.
Листинг программы
- public void Add(int data)
- {
- if (root == null) // если 1 элемент
- {
- node = new Tree();
- node.data = data;
- node.left = node.right = null;
- root = node; // запоминаем корень
- }
- else if (node == null)
- {
- node = new Tree();
- node.data = data;
- node.left = node.right = null;
- }
- else
- {
- if (node.data > data) { node = node.left; Add(data); }
- else { node = node.right; Add(data); }
- }
- }
поднять
Решение задачи: «Реализовать вывод бинарного дерева»
textual
Листинг программы
- int[] values = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
- Node tree = new Node(0);
- tree.Fill( values);
- Console.WriteLine("\nBinary tree\n");
- Console.WriteLine(tree.displayNode());
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д
