Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 20
1

Определить число узлов дерева, у которых имеются 2 потомка

26.03.2012, 20:12. Показов 1338. Ответов 6
Метки нет (Все метки)

a. Определить число узлов дерева, у которых имеются 2 потомка.
b. Определить есть ли узел с данным значением, если есть, то на какой высоте.
c. Распечатать содержимое узлов дерева следующим образом: совершаем сначала обход узлов дерева слева, затем справа.
Вариант 5.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.03.2012, 20:12
Ответы с готовыми решениями:

Древовидные структуры: определить число узлов, число дочерних узлов которых равно двум
Добрый день. Не могли бы Вы, ребят, помочь с задачей по древовидным структурам: необходимо...

Определить число узлов на каждом уровне дерева
Я не силен в деревьях, помогите пожалуйста

Определить число узлов на каждом уровне дерева
Помогите пожалуйста, нужно определить число узлов на каждом уровне дерева. За ранее спасибо.

Определить число узлов в дереве, в которых есть указатель только на одну ветвь
Люди добрый помогите ,пожалуйста, нужно определить число узлов в дереве, в которых есть указатель...

6
программист С++
841 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
26.03.2012, 20:18 2
Заполнить двоичное дерево следующим образом: если число меньше или равно числу записанного в узле дерева, то перемещае
допишите условие до конца
0
3331 / 2704 / 733
Регистрация: 25.03.2012
Сообщений: 9,785
Записей в блоге: 1
26.03.2012, 20:20 3
Цитата Сообщение от sandye51 Посмотреть сообщение
допишите условие до конца
Да и без пояснений ясно: классическая задача заполнения дерева для сортировки.

На каком языке решать? Если С++ применять ли классы?
0
программист С++
841 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
26.03.2012, 20:21 4
Kuzia domovenok, даже для сортировки дерево можно заполнить кучей способов
0
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 20
26.03.2012, 20:24  [ТС] 5
паскаль

Добавлено через 38 секунд
Дерево формировать динамически. Заполнить двоичное дерево следующим образом: если число меньше или равно числу записанного в узле дерева, то перемещаемся по левой ветви дерева иначе по правой ветви до тех пор, пока не встретится пустая связь. Данные, необходимые для формирования дерева считываются из файла.
0
3331 / 2704 / 733
Регистрация: 25.03.2012
Сообщений: 9,785
Записей в блоге: 1
26.03.2012, 20:25 6
Цитата Сообщение от sandye51 Посмотреть сообщение
Kuzia domovenok, даже для сортировки дерево можно заполнить кучей способов
Ну я просто припоминать начинаю применение таких деревьев.
Короче, я включаю телепатию: заполнять правую ветвь элементами больше корневого, левую меньше или равными корневому.
Э, батенька, да вы ещё и Паскаль требуете!
0
0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 20
26.03.2012, 20:28  [ТС] 7
да, если можно!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.03.2012, 20:28

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Определить число узлов в дереве, в которых есть указатель только на одну ветвь
Написать программу которая определяет число узлов в дереве, в которых есть указатель только на одну...

Деревья в си и их узлы. Как определить число узлов в дереве, у которых есть две дочери?
Как определить число узлов в дереве, у которых есть две дочери? Написал код с выводом дерева,...

В бинарном дереве определить число узлов у которых есть указатель только на одну ветвь.
Помогите плз. Нужен код на определение числа узлов у которых есть указатель только на одну ветвь....

Найти количество узлов дерева, значения которых кратны 5
Работаю в SWI-Prolog. Полностью задача звучит так: Создать бинарное дерево и вывести. Найти...

Вывести номера уровней данного бинарного дерева, на которых имеются листья
Вывести номера уровней данного бинарного дерева, на которых имеются листья Помогите понять суть...

Определить количество узлов на каждом уровне данного бинарного дерева
Помогите с этой задачей) Определить количество узлов на каждом уровне данного бинарного дерева....


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.