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

Сформировать идеально сбалансированное бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дана матрица размера M × N http://www.cyberforum.ru/cpp-beginners/thread592166.html
Дана матрица размера M × N. В каждой строке матрицы найти минимальный элемент.
C++ В упорядоченном по возрастанию массиве подсчитать количество элементов В упорядоченном по возрастанию массиве подсчитать количество элементов, расположенных до элемента со значением К. Нахождение индекса элемента со значением К реализовать в виде функции. http://www.cyberforum.ru/cpp-beginners/thread592165.html
Операторы C++
Написать программу ,которая запрашивает ввод 2хцелых чисел.Затем выполняет расчёт и выдачу суммы 2х чисел,находящихся в пределах между 2мя введёнными целыми числами.Первым выводится меньшее целое число.
C++ dev-c++ Решение
Составить программу для решения задачи. Начальные данные считываются из файла и дополняются с клавиатуры. В программе предусмотреть вывод начальных данных и результата. Минимальный размер структурированного массива – 15 записей. Составить программу, которая обрабатывает следующую информацию о семинаре: • Предмет • Преподаватель • Номер группы • День недели • Часы занятий...
C++ Файлы http://www.cyberforum.ru/cpp-beginners/thread592151.html
Напишите программу, которая принимает с клавиатуры название файла и выводит на экран пятидесятый символ этого файла. Если файл короче 50 символов, то сообщить об этом.
C++ Строки Напишите программу, которая принимает с клавиатуры 2 строки и определяет, есть ли у них хотя бы один общий символ. Программа должна вывести только одно слово «есть» или «нет» подробнее

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

Сформировать идеально сбалансированное бинарное дерево - C++

31.05.2012, 09:07. Просмотров 389. Ответов 0
Метки (Все метки)

Подскажите в этом отрывке кода и формируется бинарное дерево
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
TNode* makePerfectBalancedTree(int n, TNode* p)
    {
        TNode *r;
        int nl, nr;
 
        if(n == 0)
        {
            p = NULL;
            return p;
        }
 
        nl = n/2;
        nr = n - nl - 1;
 
        std::stringstream ss;
        ss << "asd";
        ss << n;
        ss << std::endl;
        r = new TNode((char*)ss.str().c_str());
 
        r->left = makePerfectBalancedTree(nl, r->left);
        r->right = makePerfectBalancedTree(nr, r->right);
 
        p = r;
        return p;
    }
Как его сформировать?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru