Вывод бинарного дерева!

14.11.2022, 16:10. Показов 486. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Всем привет ребята!

Надо сделать вывод бинарного дерева в Java следующим образом:
1(2(4(7,9),null),3(5,6(11,20))

Код всей программы:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
import java.util.ArrayList;
 
public class Sem05_EzNode {
    public static void main(String[] args) {
 
        Node n1 = new Node(1);
 
        Node n2 = new Node(2);
        Node n3 = new Node(3);
 
        Node n4 = new Node(4);
        Node n5 = new Node(5);
        Node n6 = new Node(6);
 
        Node n7 = new Node(7);
        Node n9 = new Node(9);
        Node n11 = new Node(11);
        Node n20 = new Node(20);
 
        n1.add(n2);
        n1.add(n3);
 
        n2.add(n4);
        n4.add(n7);
        n4.add(n9);
 
        n3.add(n5);
        n3.add(n6);
        n6.add(n11);
        n6.add(n20);
 
        preOrder(n1, "");
 
    }
 
    static void preOrder(Node root, String sp) {
        if (root != null) {
            System.out.print(root.value + " ");
            for (Node c : root.node) {
                preOrder(c, sp + " ");
            }
        }
    }
}
 
class Node {
    int value;
 
    public Node(int value) {
        this.value = value;
    }
 
    ArrayList<Node> node = new ArrayList<>();
 
    public void add(Node root) {
        node.add(root);
    }
}

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

14.11.2022, 16:10

Ответы с готовыми решениями:

Не удаляется элемент из бинарного дерева
проблема кроется в присваивании null узлам, но не могу понять какая именно //удаление елемента public void Delete(int key) ...

Рекурсия: подсчитать сумму элементов бинарного дерева
Написать программу, которая создает сбалансированное бинарное дерево. Написать рекурсивную функцию, подсчитывает сумму элементов дерева.

Деревья. Подсчитать количество узлов на каждом уровне данного бинарного дерева
Помогите реализовать подсчёт узлов дерева import java.util.ArrayList; class BinaryTree { Node root = null; ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

14.11.2022, 16:10

Помогаю со студенческими работами здесь

Вывод на консоль бинарного дерева в глубину
Здравствуйте! Собственно вопрос в теме. Как вывести дерево в ширину, знаю: public void printWidth() { printWidth(root, 0); ...

Обход бинарного дерева
Добрый день. Подскажите, как реализовать метод, который вернет список значений бинарного дерева в отсортированном порядке. class...

Обратный обход бинарного дерева
Проверьте плиз, правильно сделал обратный обход дерева: class Tree { public Tree right; public Tree left; ...

Рекурсия и обход бинарного дерева
Уже есть бинарное дерево. Надо вывести в консоль ключи в порядке возрастания. Методом тыка получилось, но я не поняла как работает. ...

прошу совета в написание бинарного дерева
Приветствую уважаемые! Хочу освоить java язык и первой программой решил сделать бинарное дерево с поиском по первой букве и простенький...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх