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

Удаление вершины бинарного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибки в программе http://www.cyberforum.ru/cpp-beginners/thread622378.html
Мне необходимо реализовать алгоритм сортировки каскадным слиянием со специальным распределением. Я написал программу: #include <stdio.h> #include <conio.h> int main() { int a={12,4,0,47,-32,200,14,7890,-1,33};
C++ iostream пишу в VS 2010 подключаю библиотеку: #include <iostream> в тебе программы подчеркивает cout, cin и endl в ошибках пишет идентификатор неопределен. помогите, в чем дело? http://www.cyberforum.ru/cpp-beginners/thread622369.html
Задача из книги Дейтел Как программировать на C++ C++
Друзья! Я начал не так давно заниматься программированием. Имелся опыт с паскалем,но решил изучать С++. Начал изучение по книге Дейтелов. Дошел до 5 главы,и тут начались затруднее с решением задач. Задача 5.19 Рассчитайте значение pi как сумму бесконечного ряда
Добавление элементов бинарное дерево C++
Всем добрый день, не выручит кто нибудь алгоритмом который заполняет двоичное дерево поиска
C++ решение нелинейного уравнения. Метод Ньютона http://www.cyberforum.ru/cpp-beginners/thread622302.html
Здравствующие, помогите, пожалуйста, перенести программу с Делфи на С++, т.к. на ни на Си, ни на С++ не работала. function f(x:single):single; begin Result:=Sin(x)+x-1; end; //Производная function df(x:single):single; begin Result:=cos(x)+1;
C++ Решение уравнения с используя функцию Используя пользовательскую функцию (одну для двух сумм) рассчитать по формуле: подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
12.07.2012, 18:18     Удаление вершины бинарного дерева
Jack33, с помощью рекурсивного обхода. Фактически метод delete_node будет выглядеть примерно так:
C++
1
2
3
4
5
6
7
8
9
void BinaryTree::delete_node(BinaryTreeNode *node)
{
    if (node != 0)
    {
        delete_node(node->left_child);
        delete_node(node->right_child);
        delete node;
    }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru