Бинарные деревья!

Тема в разделе "Общие вопросы по С и С++", создана пользователем Karmen, 27 май 2010.

  1. Karmen

    Karmen Гость

    Уважаемые программисты,никак не могу разобраться с бинарными деревьями.....
    Мне нужно создать дерево‐формулу за постфиксной формой. Вивести дерево на экран. Напечатать все листья (терминальные елементы) дерева.

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

    Код (C++):
    #include <iostream.h>
    #include <stdio.h>
    #include <string.h>
    #include <conio.h>

    struct node
    {
    int Key;
    int Count;
    node* Left;
    node* Right;
    };


    void BuildTree (node *Tree)
    {
    int el;
    Tree=NULL;
    cout<<"Vvodite kluchi<<";
    cin>>el;
    while(el!=0)
    {
    Search (el,Tree);
    cin>>el;
    }
    }

    void Search (int x, node *p)
    {
    if (p==NULL)
    {
    p=new(node);
    p->Key=x;
    p->Count=1;
    p->Left=p->Right=NULL;
    }
    else
    if (x<p->Key)
    Search(x, &(p->Left));
    else if (x>p->Key)
    Search(x,&(p->Right));
    else p->Count=p->Count+1;
    }

    void PrintTree (node *w, int l)

    {
    if (w!=NULL)
    {
    PrintTree (w->Right,l+1);
    for (int i=1;i<=l;i++) cout << "  ";
    cout << w->Key << endl;
    PrintTree (w->Left,l+1);
    }
    }

    void main ()
    { node *phead;  int j;
    clrscr();
    BuildTree(phead);
    PrintTree(phead, j);

    getch();
    }
     
  2. dimaK

    dimaK Гость

    Ты пытаешься воспользоваться функцией, которая еще не объявлена. Описание функции Search нужно разместить перед описанием функции BuildTree.
     
Загрузка...
Похожие Темы - Бинарные деревья
  1. fantom0005
    Ответов:
    0
    Просмотров:
    1.262
  2. motogarri
    Ответов:
    27
    Просмотров:
    4.375
  3. TLandertinger
    Ответов:
    1
    Просмотров:
    1.280
  4. 123456789igor
    Ответов:
    0
    Просмотров:
    1.447
  5. fedotxxl
    Ответов:
    13
    Просмотров:
    5.493

Поделиться этой страницей