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

Клон бинарного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Stack overflow http://www.cyberforum.ru/cpp-beginners/thread41692.html
Написал #include "stdafx.h" #include <iostream> using namespace std; #include <math.h> #include <iomanip> #include <vector> ////////////////////////////////////////////////////////////////////////// void out(vector<double> &A,int n); void vin(int& e,int& m,int& l,int &n);
C++ Перегрузка << и >> ачал изучать перегрузку ф-ций. Вот код: #include <iostream.h> class PhoneNumber { friend ostream &operator<<(ostream &, const PhoneNumber &); friend istream &operator<<(istream &, PhoneNumber &); private: char areaCode; char exchange; http://www.cyberforum.ru/cpp-beginners/thread41683.html
C++ Математические методы решения
Здравсвуйтк программеры! Сейчас сдаю предмет "Математические методы исследования операций". Сделал 1 лаб. работу. Столкнулся с проблеммой во 2-ой лабораторной. Нужно сдавать через 2 дня. Помогите пожалуйста вот с этим, буду очень благодарен. Вот условие задачи: Найти опорное и оптимальное решение основной задачи линейного программирования (по указанию преподавателя в одном из неравенств...
Составить программу, выдающую справку о номерах рейсов самолётов C++
Очень нужна помощь по решению этих задачек... Помогите пожалуйста, если это вообще возможно... 1. Сгенерировать последовательность 100 случайных чисел х(i) с равномерным законом распределения в диапазоне . Сформировать новую последовательность, состоящую из элементов: y(i)=y(i-1)+x(i) , (y(1)=X(1)). Для получения последовательности вычислить среднее значение, вывести на печать в виде...
C++ Вывод последовательности чисел (цикл с параметром) http://www.cyberforum.ru/cpp-beginners/thread41663.html
1)Вывод последовательности чисел (цикл с параметром) a) Вывести «столбиком» значения: cos2,1 cos2,2 cos2,3 ... cos2,8 2)Цифры числа (цикл с условием) a) Дано натуральное число. Определить делится ли сумма его цифр на 3;
C++ Симметричная квадратная матрица "Симметричная квадратная матрица А порядка n задана последовательностью n(n+1)/2 чисел, аналогично правой треугольной матрице. Кроме этой последовательности дан вектор b с n элементами. Найти вектор Ab." Есть решение похожей задачи суть её такая же, только элементы под главной матрицей равны нулю, а у меня матрица симметричная. и уменя такая просьба можете ли пепредлать, или направьте на... подробнее

Показать сообщение отдельно
Сергей1990
0 / 0 / 0
Регистрация: 23.06.2009
Сообщений: 6

Клон бинарного дерева - C++

23.06.2009, 20:15. Просмотров 630. Ответов 0
Метки (Все метки)

Помогите пожалуйста создать копию дерева) извините, если уже такая тема здесь была...не могу найти...заранее спасибо) вот программа:
#include <conio.h>
#include <iostream.h>
#include <stdlib.h>

struct node
{ int Key;
int Count;
node *Left;
node *Right;};

void Poisk (int x, node **p)
{ if (*p==0)
{ *p = new(node);
(**p).Key = x;
(**p).Count = 1;
(**p).Left = (**p).Right = 0;
}
else if (x<(**p).Key)
Poisk (x,&((**p).Left));
else if (x>(**p).Key)
Poisk (x,&((**p).Right));
else (**p).Count = (**p).Count + 1;}


void BuildTree (node **Tree){
int el;
*Tree = 0;
cout<<"Enter keys of tree tops:\n";
cin>>el;
while (el!=0)
{ Poisk (el,Tree); cin>>el;}
}


void PrintTree (node **Tree)
{ cout<<"\n"<<(**Tree).Key;
if ((**Tree).Left!=0)
PrintTree (&(**Tree).Left);
if ((**Tree).Right!=0)
PrintTree (&(**Tree).Right);}

void Klone (node **Tree, node **nTree)
{ (**nTree).Key=(**Tree).Key;
(**nTree).Left=(**Tree).Left;
(**nTree).Right=(**Tree).Right;
(**nTree).Count=(**Tree).Count;
if (&(**Tree).Left!=0)
Klone (&(**Tree).Left, &(**nTree).Left);
if (&(**Tree).Right!=0)
Klone (&(**Tree).Right, &(**nTree).Right);
}

int main ( ) {
node **T1;
node **T2;
*T2=0;
BuildTree (T1);
cout<<"\nPress any key to print tree";
getch();
PrintTree (T1);
Klone (T1, T2);
cout<<"\nPress any key to print new tree";
getch();
PrintTree (T2);
getch ( );
return 0;}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru