Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.05.2015, 18:35   #1
Ти6ка
Пользователь
 
Регистрация: 22.04.2015
Сообщений: 24
Сообщение Бинарные деревья С++

Помогите написать функцию(без шаблонов):
Вершина бинарного дерева содержит ключ, N целых значений и два указателя на потомков. Написать функцию удаления вершины с максимальной суммой N целых значений узла.
Код:
# include <iostream>
# include<conio.h>  

using namespace std;

struct node
{
	int info;         //Информационное поле
	node *L, *R;
}; //Левая и правая часть дерева

node* tree = NULL;

void push(int a, node **t) //Добавл. элемента a 
{
	if ((*t) == NULL)             //Если дерева нет
	{
		(*t) = new node;
		(*t)->info = a;
		(*t)->L = (*t)->R = NULL; //Очистка памяти 
		return;
	}
	if (a>(*t)->info)        //Если а больше текущего 
		push(a, &(*t)->R);    //то помещается вправо
	else push(a, &(*t)->L);
}      //Иначе - влево	

void main()
{
	setlocale(LC_CTYPE, "Russian");
	int n;     
	int s;
	cout << "Введите количество элементов  ";
	cin >> n;
	for (int i = 0; i<n; ++i)
	{
		cout << "Введите число  "; 
		cin >> s;
		push(s, &tree);
	}
}
Ти6ка вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Бинарные деревья Ти6ка Общие вопросы C/C++ 3 11.05.2015 06:29
бинарные деревья Elena115 Паскаль, Turbo Pascal, PascalABC.NET 1 04.06.2014 11:18
Бинарные деревья Vitalka Помощь студентам 0 21.02.2011 16:19
Бинарные деревья Vitalka Помощь студентам 2 04.02.2011 18:41
бинарные деревья с++ Daniya.ru Общие вопросы C/C++ 1 25.11.2010 00:00