Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.06.2020, 21:11   #1
Ленащщ
Новичок
Джуниор
 
Регистрация: 20.10.2018
Сообщений: 16
Восклицание Посчитать количество символов в бинарном дереве

Нужно добавить подсчет символов - не цифр в программу, и если таких нет, напечатать сообщение.
Подскажите, пожалуйста
Код:
#include <iostream>
#include <string>
#include <fstream>

using namespace std;

struct Node {
    string data;
    Node* left;
    Node* right;
};

Node* add(string const& data) {
    Node* node = new Node;
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

Node* insert(Node* node, string const& key) {
    if (node == NULL)
        return add(key);
    if (key < node->data)
        node->left = insert(node->left, key);
    else if (key >= node->data)
        node->right = insert(node->right, key);
    return node;
}

int tree(Node* node) {
    if (node == NULL)
        return 0;
    tree(node->left);
    cout << node->data << "\n";
    tree(node->right);
}

int main() {
    ifstream in("d:\\input.txt");
    if (in) {
        int k = 0;
        string word;
        Node* root = NULL;
        while (in >> word) {
            k++;
            if (k == 1) {
                root = insert(root, word);
            }
            else {
                insert(root, word);
            }
        }
        cout << "tree:\n";
        in.close();
        tree(root);
    }
    else {
        cout << "file not found\n";
    }
    system("pause");
    return 0;
}
Ленащщ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск в бинарном дереве Max00766 Общие вопросы по Java, Java SE, Kotlin 5 07.02.2017 12:45
Как посчитать количество черных и белых пикселей на бинарном изображении в Matlab EddieG Помощь студентам 0 15.05.2012 13:16
количество элементов в бинарном дереве поиска CodeNOT Общие вопросы C/C++ 2 07.12.2011 19:11
Посчитать количество вершин в бинарном дереве goo Фриланс 2 26.02.2011 20:01
Посчитать количество вершин в бинарном дереве (процедура) goo Паскаль, Turbo Pascal, PascalABC.NET 2 26.02.2011 14:35