Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Oreh
1 / 1 / 0
Регистрация: 30.10.2012
Сообщений: 33
#1

Найти поддерево двоичного поиска с максимальным количеством элементов - C++

11.12.2012, 10:54. Просмотров 1071. Ответов 2
Метки нет (Все метки)

Написать программу, которая формирует произвольно бинарное дерево, выводит построенное дерево на экран и затем в сформированном дереве находит поддерево двоичного поиска с максимальным количеством элементов. Перед завершением работы программы освободить занимаемую динамическую память. Для этого используйте поэлементное удаление элементов динамической структуры данных. Если можно с комментариями.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 10:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти поддерево двоичного поиска с максимальным количеством элементов (C++):

Метод поиска документа с максимальным количеством позиций - C++
Метод поиска документа с максимальным количеством позиций; метод выводящий сведения о позициях, содержащихся в документах; метод...

Массив: определить индекс столбца с максимальным количеством нулевых элементов - C++
#include "stdafx.h" //стандартно подключенная библеотека #include <conio.h> //для консольного ввода/вывода данных #include <iostream>...

Найти в тексте слово с максимальным количеством заданных букв - C++
Необходимо найти в тексте слово , в котором максимальное количество "e"... Найдите ошибку,пожалуйста) #include <iostream> #include...

Ввести число и найти в массиве ближайшее к нему методом двоичного поиска - C++
Ввести массив целых чисел и отсортировать его ( можно использовать qsort).Ввести число и найти в массиве ближайшее к нему методом двоичного...

Посредством двоичного поиска найти такой минимальный элемент, чтобы выполнялось заданное условие - C++
Даны массивы min и max, отсортированные по невозрастанию и число k. С помощью двоичного поиска найти такой элемент минимальный i, чтобы...

Дерево двоичного поиска - C++
Помогите реализовать дерево двоичного поиска (операции добавления данных, прямого обхода с печатью ключей). Буду ооооочень благодарен ...

2
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.12.2012, 11:15 #2
Oreh, Вывод бинарного дерева на экран в виде "дерева"
Ну хоть что-то. Может быть поможет.
1
Oreh
1 / 1 / 0
Регистрация: 30.10.2012
Сообщений: 33
11.12.2012, 11:42  [ТС] #3
Спасибо. Но необходимо чтобы программа сама формировала случайное дерево (небольшое) и находило поддерево двоичного поиска с максимальным количеством элементов. Однако полезная программа)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2012, 11:42
Привет! Вот еще темы с ответами:

Вычислить разность между количеством отрицательных и количеством положительных элементов одномерного массива - C++
Здравствуйте уважаемые форумчане. Возникли трудности при решении задачи. :wall: Буду очень признателен тем, кто поможет и не останется...

Бинарный поиск (Сложность двоичного поиска) - C++
Вася загадал число от 1 до N. За какое наименьшее количество вопросов (на которые Вася отвечает "да" или "нет") Петя может угадать Васино...

Определить в тексте предложение с максимальным количеством слов - C++
Определить в тексте предложение с максимальным количеством слов. Вывести его на печать.

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


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

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

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