Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
1 / 1 / 4
Регистрация: 01.10.2016
Сообщений: 247
1

Необъявленный идентификатор в двоичном дереве поиска

13.11.2017, 17:42. Показов 550. Ответов 2
Метки нет (Все метки)

Добрый вечер!

у меня возникла проблема по программе, составленной по данному условию:

1. Пусть задано дерево двоичного поиска. Реализуйте подпрограмму подсчёта числа элементов, больших заданного.

Суть в том, что в главной функции
C++
1
int count
не идентефицируеться переменная дерева (скрин)
C++
1
Node * tree
Не совсем понимаю, почему (отдельно их вводить вызывает куда большую серию ошибок).
Заранее большое спасибо!



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
#include <iostream> 
#include <string> 
 
using namespace std; 
 
int count(Node * tree)
{
   unsigned int counter = 0;
   stack <Node*> st;
  do
  {
    while (tree != 0)
    {
      st.push(tree);
      tree = tree->left;
    }
    if (st.empty()) return counter-1;
    tree=st.top();
    st.pop();
    if ((tree->right == NULL))++counter;
    if (tree->left == NULL) ++counter;
    tree = tree->right;
  }
  while (true);
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Миниатюры
Необъявленный идентификатор в двоичном дереве поиска  
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2017, 17:42
Ответы с готовыми решениями:

Подсчет уровней в двоичном дереве поиска
каков алгоритм подсчета уровней в двоичном дереве поиска. спасибо.

Реализация словаря в двоичном дереве поиска
Помогите,пожалуйста, создать программу на С++! Тема: Релизация словаря в двоичном дереве...

Реализация словаря в двоичном дереве поиска
Ребят очень нужно, хотя бы реализацию словаря в C++ ,никак не могу найти

Найти второй максимум в двоичном дереве поиска
Собственно, в задаче не проходит один тест. Условие: Выведите второй по величине элемент в...

2
nd2
3416 / 2796 / 1251
Регистрация: 29.01.2016
Сообщений: 9,426
13.11.2017, 18:27 2
Цитата Сообщение от BenJost Посмотреть сообщение
Не совсем понимаю, почему
Компилятор не видит, в этом месте, что есть Node. Где он у тебя объявлен?
0
1 / 1 / 4
Регистрация: 01.10.2016
Сообщений: 247
13.11.2017, 18:31  [ТС] 3
обновил код, инициализировал переменные. Но теперь вопрос с условием, поставленным в задаче. Попытался реализовать вывод числа элементов, вроде получилось(скрин), но теперь думаю, как реализовать вывод число элементов, больше заданного. Вот тут проблемка..


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
// ConsoleApplication104.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
 
#include <iostream> 
#include <iterator>
#include <deque>
#include <algorithm> 
using namespace std; 
 
class Node
{ public:
int value;
Node* left;
Node* right;
};
int count(Node * tree)
{
    if (tree == NULL)
        return 0;
    return count(tree->right) + count(tree->left) + 1;
}
int main()
{
Node* root = new Node();
 
int result = count(root);
printf("%d\n", result);
return 0;
}
0
Миниатюры
Необъявленный идентификатор в двоичном дереве поиска  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2017, 18:31

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node...

Как найти в двоичном дереве поиска минимальный элемент, превышающий некоторое заданное значение?
Вот примерная рекурсивная функция, но я не знаю, как выйти из нее в нужный момент. void range(Node...

Написать функцию поиска элемента X в двоичном дереве поиска
Написать функцию поиска элемента X в двоичном дереве поиска.

Алгоритм поиска числа всех вершин высоты N в двоичном дереве
Добрый день. Нужно придумать эффективуюю программу(алгоритм) поиска числа всех вершин высоты N в...


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

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

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