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

Несбалансированное бинарное дерево с рекурсивным обходом в обратном порядке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Программа изменения слов http://www.cyberforum.ru/cpp-beginners/thread325637.html
Программа должна изменять все слова во вводимой пользователем фразе следующим образом: первая буква слова ставится в конец, а после нее добавляются еще 2 буквы "ау". Т.е. например слово "jump" - "umpjay", "the" - "hetay" и т.п. Вот мой код, ошибка Access violation и выводит много бреда: #include <iostream> #include <cstdlib> #include <cstring> using namespace std; void printLatinWord(...
C++ ifstream одсчет количества симолов Здравствуйте!) Подскажите пожалуйста как при работе с потоком можно подсчитать количество строк, выделить память в массиве а потом туда записать все что нужно из потока. КОД НЕ ПРАВЕЛЬНЫЙ! std::ifstream ifs; ifs.open("text2.txt"); char* s_buf=new char; char** buf; long i=0; //подсчет количества строк http://www.cyberforum.ru/cpp-beginners/thread325627.html
C++ Как поменять расширение .cs на .cpp?
Всем привет! Подскажите как поменять расширение .cs на .cpp? Заранее спасибо
сдвиги длинного числа влево и вправо на заданное количество цифр C++
Добрый вечер. прошу поmощи в реализации программы. BigInteger.Используя перегрузку операторов, реализовать : сдвиги длинного числа влево и вправо на заданное количество цифр // (сдвиг вправо - деление на степень 10, влево - умножение) friend BigInteger operator <<(const BigInteger& x, int y); friend BigInteger operator >>(const BigInteger& x, int y);
C++ Бесконечная сумма http://www.cyberforum.ru/cpp-beginners/thread325559.html
Доброго времени суток уважаемые форумчане, возникло такое задание: Даны действительные числа х и eps. Вычислите приближенно значение бесконечной суммы S. Приближение считается достигнутым, если полученная сумма нескольких составляющих, и очередного слагаемого оказывается по модулю меньше eps. S - http://i028.***********/1106/26/dd268cbe653f.jpg помогите пожалуйста, я не до конца понял как...
C++ Функция для просмотра ключа в реестре Прошу Вас помочь разобраться с функциями реестра интересует просмотр реестра на наличие соответствующего ключа и его параметров. подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1010 / 789 / 46
Регистрация: 30.04.2011
Сообщений: 1,599
25.06.2011, 05:07     Несбалансированное бинарное дерево с рекурсивным обходом в обратном порядке
Цитата Сообщение от cop Посмотреть сообщение
добрый день. помогите пожалуйста с реализацией кода:
.Несбалансированное бинарное дерево с рекурсивным обходом в обратном порядке (левое поддерево – правое поддерево – узел).
Открываем книжку Вирта и читаем: это обратный порядок обхода дерева.
Рекурсивная процедура обхода - тривиальна:

C++
1
2
3
void postorder(node *t)
{ if(!t) { postorder(t.left); postorder(t.right); print(t); }
}
t - указатель на узел дерева.
Элемент дерева имеет структуру:
C++
1
2
3
4
5
struct node
{ info;     // - данные узла
   node *left;
   node *right;
};
Первый вызов:
C++
1
postorder(root);
где
C++
1
node *root;
корень дерева.
 
Текущее время: 08:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru