Подсчет количества вершин бинарного дерева

@h11m4l3yn · Регистрация: 05.10.2018

Author24 — интернет-сервис помощи студентам

C++

#include "pch.h"
#include <iostream>
#include <ctime>
#include <cstring>
 
using namespace std;
struct ZKR {
 
    char FACULTY[30];
    int ACADEMIC_DEGREE;
    char FIO[30];
};
 
struct point
{
    char *data;//информационное поле
    point *left;//адрес левого поддерева
    point *right;//адрес правого поддерева
};
 
point* tree(int n, point* p)
{
    point *r;
    int nl, nr;
    if (n == 0) { p = NULL; return p; }
    nl = n / 2;
    nr = n - nl - 1;
    r = new point;
    char s[50];
    cout << "Значение: ";
    cin >> s;
    r->data = new char[strlen(s) + 1];
    strcpy_s(r->data,50,s);
    r->left = tree(nl, r->left);
    r->right = tree(nr, r->right);
    p = r;
    return p;
}
 
void GETDATA(ZKR*M, int N)
{
    cin.ignore();
    for (int i = 0; i < N; i++)
    {
        cout << "\n";
        cout << "FACULTY: ";
        cin.getline(M[i].FACULTY, 30);
        cout << "\n";
        cout << "FIO: ";
        cin.getline(M[i].FIO, 30);
        cout << "\n";
        cout << "ACADEMIC DEGREE: ";
        cin >> M[i].ACADEMIC_DEGREE;
        cin.ignore();
 
    }
}
void treeprint(point *p, int &count) {
    if (p != NULL) {
        treeprint(p->left, count);
        cout << p->data << "  ";
        treeprint(p->right, count);
        if ((p->left == NULL) && (p->right == NULL))
            count = count + 1;
    }
}
 
int main()
{
    setlocale(LC_ALL, "russian");
    srand(time(NULL));
    int n = 0, k = 0, count = 0;
    point *beg = nullptr;
    cout << "Введите кол-во студентов" << endl;
    int N;
    cin >> N;
    
 
    ZKR*M = new ZKR[N];
 
    do
    {
        cout << "1. Посторить бинарное дерево\n";
        cout << "2. Показать бинарное дерево\n";
        cout << "3. Выход\n";
        cin >> k;
        switch (k)
        {
        case 1:
            cout << "Введите количество элементов" << endl;
            cin >> n;
            beg = tree(n, beg);
            cout << endl;
            break;
        case 2:
            treeprint(beg, count);
            cout << endl;
            cout << "Листьев в дереве: " << count << endl;
            break;
 
        //case 3:
            //GETDATA(ZKR*M, N);
            //break;
        }
    } while (k != 4);
    system("pause");
    return 0;
}

Не получается написать функцию подсчета , буду благодарен любой помощи

@L0M · 03.11.2019, 21:15

h11m4l3yn, я там подправил. Закомментил куски, которые к вопросу не относятся.
Теперь не вылетает.
Теперь количество узлов считает. У вас считало количество листьев.

C++

#include "pch.h"
#include <iostream>
#include <ctime>
#include <cstring>
 
using namespace std;
//struct ZKR {
//
//  char FACULTY[30];
//  int ACADEMIC_DEGREE;
//  char FIO[30];
//};
 
struct point
{
    char* data;//информационное поле
    point* left;//адрес левого поддерева
    point* right;//адрес правого поддерева
};
 
point* tree(int n, point* p)
{
    point* r;
    int nl, nr;
    if (n == 0) { p = NULL; return p; }
    nl = n / 2;
    nr = n - nl - 1;
    r = new point;
    char s[50];
    cout << "Значение: ";
    cin >> s;
    r->data = new char[strlen(s) + 1];
    strcpy_s(r->data, strlen(s) + 1, s);
    r->left = tree(nl, r->left);
    r->right = tree(nr, r->right);
    p = r;
    return p;
}
 
//void GETDATA(ZKR* M, int N)
//{
//  cin.ignore();
//  for (int i = 0; i < N; i++)
//  {
//      cout << "\n";
//      cout << "FACULTY: ";
//      cin.getline(M[i].FACULTY, 30);
//      cout << "\n";
//      cout << "FIO: ";
//      cin.getline(M[i].FIO, 30);
//      cout << "\n";
//      cout << "ACADEMIC DEGREE: ";
//      cin >> M[i].ACADEMIC_DEGREE;
//      cin.ignore();
//
//  }
//}
 
void treeprint(point* p, int& count) {
    if (p != NULL) {
        treeprint(p->left, count);
        cout << p->data << "  ";
        count = count + 1;
        treeprint(p->right, count);
    }
}
 
int main()
{
    setlocale(LC_ALL, "russian");
    srand(time(NULL));
    int n = 0, k = 0, count = 0;
    point* beg = nullptr;
    //cout << "Введите кол-во студентов" << endl;
    //int N;
    //cin >> N;
 
 
    //ZKR* M = new ZKR[N];
 
    do
    {
        cout << "1. Посторить бинарное дерево\n";
        cout << "2. Показать бинарное дерево\n";
        cout << "3. Выход\n";
        cin >> k;
        switch (k)
        {
            case 1:
                cout << "Введите количество элементов" << endl;
                cin >> n;
                beg = tree(n, beg);
                cout << endl;
                break;
            case 2:
                count = 0;
                treeprint(beg, count);
                cout << endl;
                cout << "Листьев в дереве: " << count << endl;
                break;
 
                //case 3:
                    //GETDATA(ZKR*M, N);
                    //break;
        }
    } while (k != 4);
    system("pause");
    return 0;
}

Криво у вас всё.
И память не освобождаете.
И структура point у вас стрёмная.

@XLAT · 03.11.2019, 21:28

Сообщение от L0M

Криво у вас всё.

потому что СИ тут, а не С++
есть мнение, что если начинать обучение с СИ,
то сразу получаем ~~отстуствие оопа в голвном моске~~ фолс-погромиста на многие годы

@L0M · 03.11.2019, 22:55

Сообщение от XLAT

потому что СИ тут, а не С++

Не в этом дело. На любом языке можно написать плохо.

И ООП от языка не сильно зависит. Просто одни языки имеют поддержку ООП на уровне синтаксиса, а в других эту парадигму надо поддерживать руками.

А у ТС в голове пока каша. Поэтому и криво.

@XLAT · 03.11.2019, 23:02

Сообщение от L0M

Не в этом дело.

я сам проходил через это дело,
поэтому точно знаю

@XLAT Just Do It! 4012 / 2396 / 639 Регистрация: 23.09.2014 Сообщений: 7,673 Записей в блоге: 2
	03.11.2019, 21:28	3
	Сообщение от L0M Криво у вас всё. потому что СИ тут, а не С++ есть мнение, что если начинать обучение с СИ, то сразу получаем ~~отстуствие оопа в голвном моске~~ фолс-погромиста на многие годы 0

@L0M Мозгоправ 1745 / 1039 / 468 Регистрация: 01.10.2018 Сообщений: 2,138 Записей в блоге: 2
	03.11.2019, 22:55	4
	Сообщение от XLAT потому что СИ тут, а не С++ Не в этом дело. На любом языке можно написать плохо. И ООП от языка не сильно зависит. Просто одни языки имеют поддержку ООП на уровне синтаксиса, а в других эту парадигму надо поддерживать руками. А у ТС в голове пока каша. Поэтому и криво. 0

@XLAT Just Do It! 4012 / 2396 / 639 Регистрация: 23.09.2014 Сообщений: 7,673 Записей в блоге: 2
	03.11.2019, 23:02	5
	Сообщение от L0M Не в этом дело. я сам проходил через это дело, поэтому точно знаю 0