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

Бинарные деревья: удалить те листья, у которых нет братьев - C++

Восстановить пароль Регистрация
 
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
20.05.2014, 15:40     Бинарные деревья: удалить те листья, у которых нет братьев #1
Помогите написать такую функцию:

Удалить те листья в дереве, у которых нет братьев

Вот обычная функция удаления:
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
38
39
40
TNode* deleteTree(TNode * rootTree,int key){
    TNode * p;
    if(rootTree==NULL){
        return rootTree;
    }
    if(rootTree->inf<key){
        rootTree->right=deleteTree(rootTree->right,key);
        return rootTree;
    }
    else if(rootTree->inf>key){
        rootTree->left=deleteTree(rootTree->left,key);
        return rootTree;
    }
    if(rootTree->inf==key){
        if(rootTree==rootTree->right){
            delete rootTree;
            return NULL;
        }
        else if (rootTree->left==NULL){
            p=rootTree->right;
            delete rootTree;
            return p;
        }
        else if(rootTree->right==NULL){
            p=rootTree->left;
            delete rootTree;
            return p;
        }
        else{
            p=rootTree->right;
            while(p->left){
                p=p->left;
            }
            p->left=rootTree->left;
            p->right=rootTree->right;
            delete rootTree;
            return p;
        }
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 15:40     Бинарные деревья: удалить те листья, у которых нет братьев
Посмотрите здесь:

C++ бинарные деревья
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
C++ Бинарные деревья
Деревья. Удалить самые низкие листья (С++) C++
C++ Бинарные деревья
Бинарные деревья C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru