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

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

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

Удалить вершины ДДП ,у которых только левый потомок - C++

24.09.2013, 21:28. Просмотров 214. Ответов 0
Метки нет (Все метки)

Два дня сижу ,полностью рабочий алгоритмов не могу составить. Надеюсь на помощь.
P.S поиск юзал ,много похожих тем пересмотрел.Но ничего адекватного и близкого к моей проблеме не нашел.
Основную функцию не выкладываю ,ибо там просто вызов методов для создания ДДП.
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
using namespace std;
class Node
{
      public:
      Node *tree,*l,*r;
      int inf;
      
      void init()
      {
             cout<<"Read"<<endl;
            cin>>inf;
            tree=new Node;
            tree->r=tree->l=NULL;
            tree->inf=inf;
            }
      void add(Node *&tree1,int sc)
      {
           if (tree1==NULL)
           {
                           tree1=new Node;
                           tree1->r=tree1->l=NULL;
                           tree1->inf=inf;
                           }
           else if (sc<tree1->inf) add(tree1->l,sc); else add(tree1->r,sc);
           }
      void creating(Node *&tree)
      {
         cin>>inf;
         while(inf!=0)
         {
                      add(tree,inf);
                      cin>>inf;
                      }
                      }
      void show(Node *tree)
      {
           if (tree!=NULL)
           {
                          show(tree->l);
                          cout<<tree->inf<<" ";
                          show(tree->r);
                          }
                          }
      void del(Node *&tree)
      {
            if  (tree!=NULL)
                 {
                       del(tree->l);
                       delete tree;
                       del(tree->r);
                       }
                       }
};
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.09.2013, 21:28     Удалить вершины ДДП ,у которых только левый потомок
Посмотрите здесь:

Удалить белые вершины в дереве - C++
Помогите, пожалуйста. У меня такая задача: Дерево белых и черных вершин. Надо удалить белые вершины, находящиеся на последнем и...

Задача на графы. Удалить ребро, соединяющее вершины a и b - C++
Дан граф, состоящий из N вершин и заданный списком смежности. Удалить ребро, соединяющее вершины a и b.

Найти наибольшую из площадей треугольников, вершины которых находятся в заданных точках - C++
Здравствуйте! Написать программу на C++: Даны координаты 4-х точек x1,y1, x2,y2, x3,y3, x4,y4. найти наибольшую из площадей...

Вывести массивы номеров строк и столбцов, все элементы которых равны только 1 или только 0 - C++
Задан размер квадратной матрицы и значения ее элементов (0 или 1). Сформировать и вывести массив номеров строк и массив номеров столбцов,...

Удалить из строки только те слова, которые состоят только из латинских букв - C++
Надо удалить из строки только те слова, которые состоят только из латинских букв. Помогите, пожалуйста, что то не могу сообразить.

Кратчайший путь из одной вершины в другую с условием, что двигаться можно только прямо и вправо - C++
Условие Змей Горыныч оказался в лабиринте и хочет выбраться из него как можно скорее. К сожалению, после вчерашнего употребления кефира,...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А. Никаких наработок нет, к сожалению, вообще...

Вывести только те элементы двумерного массива, "после" которых стоят только числа, меньшие данных - C++
Вводится прямоугольный массив. Вывести только те элементы массива, &quot;после&quot; которых (до конца массива) стояттолько числа, меньшие данных....

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной длины от...


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

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

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