Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C (СИ) Почему выводит ошибку expression _p!= nullptr? Как оформить gets_s правильно? #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <malloc.h> #include <conio.h> #include <string.h> #include<locale.h> #include<stdlib.h> https://www.cyberforum.ru/ c-beginners/ thread2967110.html C (СИ) Заменить начальные буквы всех слов на заглавные (работа с файлами)
Есть такой код, но он выводит заглавный символ + слово целиком, нужно это исправить, т.е. выводить в файл только первую заглавную букву и часть остального слова. Понимаю, что решать нужно через массив, но не знаю как #include <stdio.h> int main() { FILE *fr, *fw; char ch; fr = fopen("input.txt", "r"); fw = fopen("output.txt", "w");
C (СИ) Сортировка рейсов по времени прибытия, и по количеству свободных мест https://www.cyberforum.ru/ c-beginners/ thread2967017.html
Не могу решить задачку с сортировкой рейсов по времени прибытию, а также с сортировкой рейсов по количеству свободных мест. Помогите реализовать #include <stdio.h> #include <stdlib.h> #include <string.h> #include <locale.h> struct Time1 { int h1,m1,h2,m2; }; struct Flight {
C (СИ) На плоскости расположено кольцо с центром в начале координат, внутренним радиусом r и внешним радиусом R. Ввести коор На плоскости расположено кольцо с центром в начале координат, внутренним радиусом r и внешним радиусом R. Ввести координаты точки и определить, попадет ли она в кольцо. https://www.cyberforum.ru/ c-beginners/ thread2966828.html
Использувание Функций C (СИ)
Написать приложение, состоящее из функции main() и четырех дополнительных функций. Первая функция позволяет ввести натуральное число n. Если оно меньше 1, то должно вывести сообщение, что введенное число не корректно. Вторая функция должна проверять переданное ей число на простоту. Если число простой функции возвращает true, иначе false. Третья функция ищет сумму всех простых чисел, меньше n,...
C (СИ) Для каждой строки матрицы A(MxN) найти максимальный элемент и сформировать массив из их номеров Здраствуйте, помогите написать программу на си. Добавлено через 1 минуту https://www.cyberforum.ru/ c-beginners/ thread2966780.html
C (СИ) Цикл с постусловием https://www.cyberforum.ru/ c-beginners/ thread2966753.html
Дано натуральное число n и целые числа a1,a2….an.Найти номер максимального и номер минимального из чисел ai.Если чисел с максимальным или минимальным значением несколько, то должны быть найдена номера последних из них
C (СИ) Динамическое создание пар из элементов 2ух одномерных массивов
Подскажите пожалуйста как реализовать на С выведение динамического массива содержащего в себе комбинацию из элементов двух других массивов. Для примера : есть массив {1 2 3 4} и второй массив {1 2 3 4 5... 16}, на выходе появляется комбинация типа {13 25 39 413}, при следующей реализации на выходе например получаем {12 27 311 415} и т. д. Заранее благодарю за помощь
C (СИ) В строке нужно убрать все лишние пробелы, но код оставляет один пробел вначале если его написать https://www.cyberforum.ru/ c-beginners/ thread2966727.html
#include<stdio.h> #define MAX 500 void text(char); int main() { char str; text(str); printf("%s", str); return 0; } void text(char*str ) {
C (СИ) Как правильнее написАть? 1. printf("Hello World\n"); 2. printf("%s\n", "Hello World"); Как правильнее написАть? 1-м или 2-м способом? https://www.cyberforum.ru/ c-beginners/ thread2966550.html
C (СИ) Рекурсия С
Добрый день у меня такая задача Для извлечения из заданной матрицы действительных чисел всех строк, в которых малейший элемент не является последним (извлечение строки заключается в подтягивании всех последующих строк вверх). С клавиатуры ввести матрицу действительных чисел. На основе разработанных функций проверить строки введенной матрицы и удалить не соответствующие условию минимального...
C (СИ) Работа с локальными переменными https://www.cyberforum.ru/ c-beginners/ thread2966497.html
Начал с того просто сделал глобальные переменные, но когда пытался сделать их локальными появились трудности, как это исправить?(Локальными их нужно сделать по заданию) Сама программа заменяет в строке все слова с буквой которую ввел пользователь на "х" #define _CRT_SECURE_NO_WARNINGS #include <stdlib.h> #include <stdio.h> #include <ctype.h> #include <string.h> #define MAX 200
383 / 280 / 112
Регистрация: 28.04.2015
Сообщений: 1,716
08.04.2022, 14:38 0

Подсчёт элементов в бинарном дереве поиска - C (СИ) - Ответ 16165223

08.04.2022, 14:38. Показов 272. Ответов 2
Метки (Все метки)

Ответ

о возможных проблемах:
1. точно в функции вставки ДУБЛИКАТЫ вставляются
2. зачем тебе вспомогательный буфер words, когда слова можно СРАЗУ грузить в дерево при считывании: слово считал - добавил в дерево -> no problems...
3. кол-во маг.чисел зашкаливает...

касательно получения кол-ва узлов (повезло тебе, что все узлы надо посчитать, а, например, не только листья или неполные, или полные узлы)

я б написал так:
C
1
2
3
4
5
6
size_t Get_count_nodes( const bstree* const tree)
{
     if( tree == NULL )
            return 0;
     return ( Get_count_nodes( tree -> left) + Get_count_nodes( tree -> right) + 1 );
}
наверное, сработало бы...

Цитата Сообщение от Catstail Посмотреть сообщение
Реализации нет, данных нет. Ты думаешь, кто-то откликнется?
деревья интересная тема

Вернуться к обсуждению:
Подсчёт элементов в бинарном дереве поиска C (СИ)
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2022, 14:38
Готовые ответы и решения:

Нахождение следующего и предыдущего элемента в бинарном дереве поиска
Нужны 2 ф-ции: нахождение следующего и предыдущего элемента в дереве. Вот мой код. Помогите...

Поиск максимального и минимального элемента в бинарном дереве поиска
Написать рекурсивный алгоритм поиска максимального и минимального элемента в бинарном дереве поиска

Могут ли быть в бинарном дереве поиска элементы с одинаковыми ключами?
Могут ли быть в дереве элементы с одинаковыми ключами? Если да, то в какую ветку они пойдут - левую...

Реализовать добавление и поиск элементов бинарном дереве поиска
Доброго времени суток . Задание по лабе - Реализовать добавление и поиск элементов бинарном дереве...

Исследование эффективности поиска элементов в бинарном дереве.Набросала код, но до конца не получается довести
struct bstree { int key; char *value; struct bstree *l; struct bstree *r; }; struct...

2
08.04.2022, 14:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2022, 14:38
Помогаю со студенческими работами здесь

Двоичное дерево поиска: подсчет количества элементов в дереве
Помогите написать программу. Описать структуры данных, процедуры и функции, необходимые для работы...

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

Подсчет вершин в бинарном дереве
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного...

Рекурсия в бинарном дереве поиска
public boolean add(E e) { if(this.root == null) { this.root = new Node(e, null) ; return...

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

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru