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

Функция: удаление узла дерева со всеми потомками - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определение заглавных букв в файле. http://www.cyberforum.ru/cpp-beginners/thread83522.html
Нужна программа на Си которая определяет слово с самым большим количеством заглавных букв(если таковых много, следует выдать их все).Помогите пожалуйста.Заранее благодарен.
C++ Отличие С от С++ В чем отличие языка С от С++ http://www.cyberforum.ru/cpp-beginners/thread83520.html
Сортировка строк матрицы по возрастанию первых элементов C++
Составить программу, которая переформирует заданную матрицу так, чтобы ее строки расспалагались в порядке возрастания их первых элементов. Помогите пожалуйста, я сколько не пытался, ничего не вышло... Заранее огромное спасибо
C++ Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида:....
Описать функцию NOD2(A,B) целого типа,находящую наибольший общий делитель(НОД) двух целых положительных чисел А и В,используя алгоритм Евклида: НОД(А,В)=НОД(В,А modB), если В не равно 0; НОД(А,0)=А. С помощью этой функции найти наибольшие общие делители пар (А,В),(А,С),(А,D),если даны числа А,В,С,D. Синтаксис для функций не знаю:-[. :help:Помогите кто чем может:)
C++ Алгоритм выбора элементов, встречающихся в массиве более одного раза http://www.cyberforum.ru/cpp-beginners/thread83480.html
Задача:Дан одномерный массив А(размерностью N). Разработать алгоритм выбора элементов, встречающихся в массиве А более одного раза. Есть примерное решение задачи, но оно неправильное.Нужно очень срочно. Чтобы получить зачет за семестр. #include "stdafx.h" //здесь ошибка - Unable to open include file 'stdafx.h' #include <iostream> using namespace std; //здесь кажется тоже ошибка...
C++ Параметры командной строки и каталог программы Здравсвуйте! Как можно получить параметры командной строки при старте проги, и как определить каталог, в котором находится прога??? подробнее

Показать сообщение отдельно
xelsinoilat
 Аватар для xelsinoilat
0 / 0 / 0
Регистрация: 08.01.2010
Сообщений: 4
08.01.2010, 01:11     Функция: удаление узла дерева со всеми потомками
подскажите код функции которая удаляет элемент дерева со всеми его потомками

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
27
28
29
30
31
32
33
34
35
36
37
NODE *SEARCH(char *key, NODE *root)
{
    NODE *cur=root;
    if(cur==NULL)
    {
        cout<<"\n Data Base is empty.";
        return cur;
    }
    
    if(stricmp(cur->info->name, key)>0)
        return SEARCH(key, cur->left);
    else
        if(stricmp(cur->info->name, key)<0)
            return SEARCH(key, cur->right);
        else
            return cur;
}
 
void DEL(NODE *p)
{
    if(p!=NULL)
    {
        if(p->left!=NULL)
            DEL(p->left);
        if(p->right!=NULL)
            DEL(p->right);
        delete p;
    }
    
}
 
void DELETE_EL(char *key, NODE *root)
{
    NODE *p;
    p=SEARCH(key, root);
    DEL(p);
}






первая функция ищет узел с заданным ключом. вторая удаляет ветвь а третья решает задачу. что в них не так подскажите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru