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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 05.06.2012, 21:08   #1
Alex_Dep
Пользователь
 
Регистрация: 18.01.2012
Сообщений: 26
По умолчанию MS visual 2008. Бинарные деревья.

написал программу которая должна находить самый длинную ветвь дерева. а в итоге получилось, что он смотрит только в одну сторону. пытался изменить и получилось что начал смотреть в другую сторону.
Код:
#include <stdio.h>
#include <locale.h>
#include <conio.h>
struct TREE
{
	int num, count;
	TREE *left, *right;
};
TREE* AddNode (TREE *cur, int n)
{
	if (cur == NULL)
	{
		cur = new TREE;
		cur->num = n;
		cur->left = NULL;
		cur->right = NULL;
		cur->count = 1;
	}
	else
		if (cur->num == n)
			cur->count++;
		else
			if (cur->num > n)
				cur->left = AddNode(cur->right, n);
			else
				if (cur->num < n)
					cur->right = AddNode(cur->left, n);
	return cur;
}
int Find(TREE* cur,int i)
{
		i++;
	if (cur->left == NULL)
		return i;
	else
		return Find(cur->left,i);
	if (cur->right == NULL)
		return i;
	else
		return Find(cur->right,i);
	{
	if ((cur->left,i) > (cur-> right,i))
		return Find(cur->left,i);
	else 
		return Find(cur->right,i);
}
}

void main()
{
	setlocale(0,"");
	FILE *in = fopen("in.txt", "r");
	int n;
	TREE *temp, *top = NULL;
	while (!feof(in))
	{
		fscanf(in, "%d", &n);
		top = AddNode(top, n);
	}
	printf(" максимальная глубина непустого дерева : %d\n", Find(top, -1));
	_getch();
}
помоги исправить, и подскажите что я не так делаю?
Alex_Dep вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
С++ бинарные деревья vadiprog Помощь студентам 4 02.05.2012 14:52
Списки и бинарные деревья на Visual Prolog 5.2 DarkSwan Помощь студентам 0 11.02.2011 17:05
Бинарные деревья на Си++ osichev Помощь студентам 1 07.12.2009 23:31
бинарные деревья studentOne Помощь студентам 2 10.10.2009 16:45