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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
#1

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

20.05.2014, 15:40. Просмотров 181. Ответов 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
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;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 15:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарные деревья: удалить те листья, у которых нет братьев (C++):

Деревья. Удалить самые низкие листья (С++) - C++
Написать программу: Дано N-дерево(бинарное). Удалить самый низкий лист(листья). Заранее спасибо!)))

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

Бинарные деревья - C++
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - undefined reference to...

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1-&gt;Right){ if(tree1-&gt;Right-&gt;Left==NULL){ ...

Бинарные деревья - C++
Разработать набор классов упорядоченных бинарных деревьев поиска типов: вещественные числа, двоичные строки(строка из 0 и 1) и линейные...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2014, 15:40
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' Подскажите пожалуйста, что не так. ...

Бинарные деревья - C++
Возникла проблема с бинарными деревьями . Нужно определить K - количество узлов, ключ которых больше заданного числа N. Я дошёл только до...

Бинарные деревья - C++
Здравствуйте господа. Очень нуждаюсь в вашей помощи по бинарным деревьям. Собственно, имеется задание: Создать бинарное дерево которое...

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru