Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 0
Регистрация: 13.10.2018
Сообщений: 245

Используя алгоритм прохода postorder найти наибольшее число в левом поддереве и количество вершин с двумя детьми

03.05.2021, 19:10. Показов 957. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Само дерево с добавлением и выводом в консоль используя алгоритм postorder как будут выглядеть методы для поиска наибольшего числа в левом поддереве и количества вершин с двумя детьми?
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
59
60
61
62
63
64
65
import java.util.Scanner;
 
class Node {
    public int data;
    public Node left;
    public Node right;
    public Node parent;
 
    public Node(int data) {
        this.data = data;
        this.left = null;
        this.right = null;
        this.parent = null;
    }
}
 
class BinarySearchTree {
    public Node root;
 
    void insert(int data) {
        root = insertRec(root, data);
    }
 
    Node insertRec(Node root, int data) {
 
        if (root == null) {
            root = new Node(data);
            return root;
        }
 
        if (data < root.data) {
            root.left = insertRec(root.left, data);
        } else if (data > root.data) {
            root.right = insertRec(root.right, data);
        }
 
        return root;
    }
 
    void postOrder(Node Node) {
        if (Node == null) {
            return;
        }
        postOrder(Node.left);
        postOrder(Node.right);
        System.out.print(Node.data + " ");
    }
}
 
class Main {
    public static void main(String[] args) {
        BinarySearchTree t = new BinarySearchTree();
        Scanner sc = new Scanner(System.in);
        t.insert(100);
        t.insert(80);
        t.insert(120);
        t.insert(115);
        t.insert(118);
    
 
        System.out.println("Postorder:\n");
        t.postOrder(t.root);
        sc.close();
    }
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.05.2021, 19:10
Ответы с готовыми решениями:

Вывести номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве
Помогите Граф отобразить, путь вывести. Если нет пути, вывести сообщение. Ввод матрицы должен осуществляться из файла и через...

Вывести номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве
Здравствуйте уважаемые форумчане! Построить бинарное дерево я могу: #include&lt;iostream&gt; #include&lt;cstdlib&gt; using...

Выведите номера вершин, у которых количество потомков в левом поддереве отличается от количества потомков
Выведите номера вершин, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве на 1

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.05.2021, 19:10
Помогаю со студенческими работами здесь

Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом
Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве. Не могли бы...

Найти значение самой правой вершины в левом поддереве от корня
Прошу помочь разобраться. Дано целочисленное бинарное дерево. Найти значение самой правой вершины в левом поддереве от корня.

В бинарном дереве поиска удалите все вершины, для которых количество потомков в левом поддереве отличается от количества
Здравствуйте, помогите решить задачу на С++ В бинарном дереве поиска удалите все вершины, для которых количество потомков в левом...

В бинарном дереве поиска удалите все вершины, для которых количество потомков в левом поддереве отличается от количества
Здравствуйте, помогите решить задачу на С++ В бинарном дереве поиска удалите все вершины, для которых количество потомков в левом...

Найти число вершин и ребер в графе окресности каждой пары вершин (алгоритм решения)
Как найти число вершин и ребер в графе окресности каждой пары вершин? В принципе, я написал, но мне сказал препод мол не то. А написал...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru