С++ Visual как правильно вызвать функцию с указателем?

[Blondy]

Здраствуйте!
Разбираюсь с бинарными деревьями - нашла пример функции создания дерева. Там при объявлении и описании функции используется указатель на указатель типа структура. По логике вещей при вызове функции мы передаем только указатель и количество элементов дерева. Но компилятор пишет:

1> error C2275: 'BinaryTree' : illegal use of this type as an expression

А как сделать вызов функций создания и печати на экран правильно? У меня с указателями на указатели очень плохо((((

#include <iostream>
#include <conio.h>
#include <time.h>

using namespace std;

struct BinaryTree{
       int Data; //поле данных
       BinaryTree* Left; //указатель на левого потомка
       BinaryTree* Right;//указатель на правого потомка
};

BinaryTree* BTree = NULL;

void Make_Binary_Tree(BinaryTree** Node, int n);
void Print_BinaryTree(BinaryTree* Node, int l);



int main () {

int n = 0;
cout<<"Введите количество элементов"<<endl;
cin>>n;

Make_Binary_Tree(BinaryTree* BTree, n);//вызов функции создания дерева

Print_BinaryTree(BinaryTree BTree,  l)//печать на экран дерева

	getch();
	return 0;
}

///////Функции ////////////////////////////
void Make_Binary_Tree(BinaryTree** Node, int n) //создание дерева
{
  BinaryTree** ptr;//вспомогательный указатель
  srand(time(NULL)*1000);
  while (n > 0) {
    ptr = Node;
    while (*ptr != NULL) {
      if ((double) rand()/RAND_MAX < 0.5) 
        ptr = &((*ptr)->Left);
      else ptr = &((*ptr)->Right);
    }
    (*ptr) = new BinaryTree();
    cout << "Введите значение ";
    cin >> (*ptr)->Data;
    n--;
  }
}

//печать бинарного дерева
void Print_BinaryTree(BinaryTree* Node, int l){
  int i;
  if (Node != NULL) {
    Print_BinaryTree(Node->Right, l+1);
    for (i=0; i< l; i++) cout << "    ";
    printf ("%4ld", Node->Data);
    Print_BinaryTree(Node->Left, l+1);
  }
  else cout << endl;
}

[Rififi]

Blondy

Разбираюсь с бинарными деревьями ...

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


Make_Binary_Tree(&BTree, n);//вызов функции создания дерева
Print_BinaryTree(BTree, l)//печать на экран дерева

[Rififi]

PS. Посмотрел код внутри make_binary_tree...
учитывя что

BinaryTree* BTree = NULL;

а потом

ptr = Node;
while (*ptr != NULL) {

это жесткач. :D

[Blondy]

Спасибо Вам большое! Я просто действительно не очень в указателях, тем более в многозвездочных))

И скажите пожалуйста, что с Вашей точки зрения неправильно с узлами - ведь мы создаем вначале пустое дерево

BinaryTree* BTree = NULL;

и добавляем в него элементы вручную. Но так как в дальнейшем в программе память не очищается мы уже в готовое дерево (созданное до этого) можем уже добавлять элементы - поэтому здесь в коде и проверка на то, что указатель не указывает на пустое дерево.

Или я неправильно интерпетирую код?

[Stilet]

BinaryTree**

Никак не могу понять - зачем указатель на указатель?

Make_Binary_Tree(BinaryTree* BTree, n);//вызов функции создания дерева
Print_BinaryTree(BinaryTree BTree, l)//печать на экран дерева

Так. Тут тоже смусченья - Ты прямо внутри параметров объявила новую локальную переменную BTree.
Соответственно именно над ней пройдут операции. И за пределами функции она существовать не будет.
А в Print_BinaryTree(BinaryTree BTree, l) ты обьявляешь еще одну опятьтаки локальную переменную, но уже для Print_BinaryTree. Так что Rififi дело говорит.
Другое дело если бы ты приводила типы:

Make_Binary_Tree((BinaryTree*) BTree, n);//вызов функции создания дерева
Print_BinaryTree((BinaryTree) BTree,  l)//печать на экран дерева

Тогда бы работа велась с глобальной переменной
Но в данном случае это не нужно.

void Make_Binary_Tree(BinaryTree** Node, int n) //создание дерева

Еще Куестион - этим ты создаешь отдельную ветку древа, так? Само древо плавно превращается в... список двунаправленный.

Далее. Я никак не могу взять в толк, как же у тебя эта ветка изначально создается.
Смотри: ты объявила переменку:

BinaryTree* BTree = NULL;

Зачучмительно. Она пуста, тоже неплохо.
И далее ее передаешь в функцию создания древа:

void Make_Binary_Tree(BinaryTree** Node, int n) //создание дерева
{
  BinaryTree** ptr;//вспомогательный указатель
  srand(time(NULL)*1000);
  while (n > 0) {
    ptr = Node;
    while (*ptr != NULL) {

Здесь сразу ptr получает значение из параметра, а оно на первом этапе у тебя равно NULL, поскольку ты в него пихаешь BTree, изначально нулем проинициализированное.
Соответственно внутренний цикл сразу проскакивает на

    (*ptr) = new BinaryTree();
    cout << "Введите значение ";
    cin >> (*ptr)->Data;
    n--;

Тоже неплохо, здесь создаем новую ветку древа, наполняем ее фитофторозом с клавиатуры. Классно, но... Далее внешний цикл переходит на новую итерацию, а в нем первым же оператором будет... что? Ась?
Правильно:

ptr = Node;

Который все твои старания ((*ptr) = new BinaryTree() приведет к пшику, опять подставив в prt NULL.
Опять внутренний цикл пропустит свою отработку, опять ты выйдешь на (*ptr) = new BinaryTree();
получив таким образом простой динамический список. Причем как я понимаю, элементы этого списка друг с другом не связаны, поскольку нигде не увидел я работы с полями

       BinaryTree* Left; //указатель на левого потомка
       BinaryTree* Right;//указатель на правого потомка

[Rififi]

Blondy

Я просто действительно не очень в указателях, тем более в многозвездочных))

Интересная особенность современного C++ - это то, что на нем возможно создавать программы, в "стиле Java/C#", то есть не используя голые указатели вообще. Недостатком данного подхода является более высокий порог вхождения, необходимость поднять значительно больше информации и ознакомиться со стандартной библиотекой шаблонов на уровне немного поболшем чем "ой, простите, я тут мимо проходила" :D

так напримре, эта уродливая запись на "Си с классами"

void Make_Binary_Tree(BinaryTree** Node, int n);

переписывается на C++

std::shared_ptr<BinaryTree> Make_Binary_Tree(int n);

[Blondy]

Дорогой Rififi, к сожалению, фокусы без указателей не удасться осуществить(( Я знаю что в С++ и вектора есть, и масса всего. Но нас туркают "мануалом", никаких готовых библиотек - типа, чтобы мы имели представление, ознакомить все хотят нас... а от этого еще больше путаницы. Уж лучше бы действительно дали возможность пользоваться готовыми шаблонами - вон, в C# есть и очереди, и стеки и двунаправленные списки и не надо ничего выдумывать.