1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

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

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

  1. Karmen

    Karmen Гость

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

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

    Код:
    #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 Гость

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

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