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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 09.03.2012, 21:12   #1
Lerris
 
Регистрация: 13.12.2011
Сообщений: 5
Вопрос преобразование бинарного дерева

Есть идеально сбалансированное бинарное дерево. Надо преобразовать его в дерево в поиска. Понятия не имею как это сделать.
Как найти максимальный элемент в идеально сбалансированном бинарном дереве?
И ещё общий вопросик. Как будет выглядеть функция с переменным числом параметров РАЗНЫХ типов?

Код:
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include "conio.h"

using namespace std;

struct point
{
int data;
point *left;
point *right;
};

point* Tree(int n, point *p)
{
    point *r;
    int nl,nr;
    if(n==0){p=NULL;return p;}
    nl=n/2;
    nr=n-nl-1;
    r=new point;
    cout<<"element";
    cin>>r->data;
    r->left=Tree(nr, r->left);
    r->right=Tree(nl, r->right);
    p=r;
    return p;
}

void Print(point*p, int l) 
{
	if(p){
        Print(p->left,l+3);
        for(int i=0;i<l;i++)
		{cout<<" ";}
		cout<<p->data<<"\n";
        Print(p->right,l+3);
	}
}

int find_MAX(point*p)
{
if(p)
        {  int x;
			x=p->data;
			find(p->left);
			if(p->data>x) {x=p->data;} 
			find(p->right);
		return x;
}


}



int main()
{

    int n,i=0,x;
    cout<<"kol-vo elementov?";
    cin>>n;
    point *root;
    root=new point;
    root=Tree(n, root);
    Print(root,10);
	cout<<find_MAX(root);
	getch();
	return 0;
}
Lerris вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Высота бинарного дерева dido171 Помощь студентам 4 02.12.2014 13:30
Конструктор дерева (не бинарного) murzilka6002 Общие вопросы C/C++ 3 12.11.2011 23:25
Обход бинарного дерева CodeNOT Общие вопросы C/C++ 3 20.05.2011 07:55
Обход бинарного дерева cyt Паскаль, Turbo Pascal, PascalABC.NET 2 17.12.2010 03:29
Создания бинарного дерева С++ Olya90 Помощь студентам 0 10.06.2009 18:58