0 / 0 / 0
Регистрация: 25.03.2012
Сообщений: 20
1

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

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

Author24 — интернет-сервис помощи студентам
a. Определить число узлов дерева, у которых имеются 2 потомка.
b. Определить есть ли узел с данным значением, если есть, то на какой высоте.
c. Распечатать содержимое узлов дерева следующим образом: совершаем сначала обход узлов дерева слева, затем справа.
Вариант 5.
0
26.03.2012, 20:12
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.03.2012, 20:12
Ответы с готовыми решениями:

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

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

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

6
программист С++
 Аватар для sandye51
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
26.03.2012, 20:18 2
Заполнить двоичное дерево следующим образом: если число меньше или равно числу записанного в узле дерева, то перемещае
допишите условие до конца
0
 Аватар для Kuzia domovenok
4264 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,521
Записей в блоге: 1
26.03.2012, 20:20 3
Цитата Сообщение от sandye51 Посмотреть сообщение
допишите условие до конца
Да и без пояснений ясно: классическая задача заполнения дерева для сортировки.

На каком языке решать? Если С++ применять ли классы?
0
программист С++
 Аватар для sandye51
860 / 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
 Аватар для Kuzia domovenok
4264 / 3323 / 925
Регистрация: 25.03.2012
Сообщений: 12,521
Записей в блоге: 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
26.03.2012, 20:28
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.03.2012, 20:28
Помогаю со студенческими работами здесь

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

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

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

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

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


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Как в jQuery проверить, что элемент скрыт
hw_wired 10.02.2025
jQuery предоставляет несколько эффективных способов определить, скрыт элемент или отображается на странице. Самый простой метод использует специальные селекторы :hidden и :visible. Селектор :hidden. . .
Как проверить (check out) ветку Git в удаленном репозитории
hw_wired 10.02.2025
Проверка удаленной ветки в Git требует понимания нескольких базовых концепций и точного выполнения определенной последовательности действий. Для начала необходимо получить актуальную информацию о. . .
chucknorris в HTML и другие обозначения цветов
hw_wired 10.02.2025
HTML, как основной язык разметки веб-страниц, прошел длинный путь развития в плане работы с цветами. На заре развития веб-технологий разработчики могли использовать только базовый набор из 16. . .
Стек и куча: отличия и назначение
hw_wired 10.02.2025
Управление памятью - ключевой элемент работы любой программы. В современных языках программирования память делится на две основные области: стек и кучу. Каждая из них обладает уникальными. . .
Комментарии в JSON
hw_wired 10.02.2025
JSON - текстовый формат обмена данными, построенный на основе синтаксиса JavaScript. Этот формат отличается простотой, читаемостью и широкой поддержкой во всех современных языках программирования. . . .
Перезаписываем локальные файлы с помощью git pull
hw_wired 10.02.2025
Git pull - незаменимая команда для синхронизации локального репозитория с удаленным. При работе над проектом в команде разработчиков часто возникает необходимость получить актуальные изменения,. . .
Оператор --> в C++
hw_wired 10.02.2025
Оператор --> (называемый "spaceship operator" или оператор космического корабля) - важное нововведение в стандарте C++20, упрощающее реализацию операций сравнения в пользовательских типах данных. . . .
Отмена git add до коммита
hw_wired 10.02.2025
Git предлагает несколько методов для отмены индексации файлов перед созданием коммита. Разработчики часто сталкиваются с ситуацией, когда нужно убрать файлы из индекса, не теряя внесенные изменения в. . .
Типы MIME в JSON: что и когда использовать в REST API
hw_wired 10.02.2025
MIME-типы играют ключевую роль в современных веб-приложениях, особенно в контексте REST API и микросервисной архитектуры. Они определяют формат передаваемых данных между клиентом и сервером, что. . .
Переименование локальной ветки Git
hw_wired 10.02.2025
Git предлагает систему управления версиями, где ветки играют ключевую роль в организации разработки. Ветки позволяют изолировать изменения кода, экспериментировать с новыми функциями и поддерживать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru