Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C/C++] Деревья

Автор: elllektra 18.5.2007, 17:37

Условия:
Дано дерево из слов. Вывести на экран все слова, начиная с определённого символа.

smile

Кто чем может помочь?Любая инфа для меня важна

Автор: Misha_White 18.5.2007, 17:45

elllektra,
Найди в интернете Седжвика учебник!

Автор: elllektra 18.5.2007, 17:57

mojno bilo sovsem ne otve4at'!

Добавлено через 8 минут и 33 секунды
с восклицательным знаком было бы не обязательно писать..
лано..я почти сделала(просто не уверена)

Автор: Sartorius 18.5.2007, 18:05

Код


#include <iostream>
#include <string>
using namespace std;


struct SItem {
    SItem * pLeft, * pRight;
    string  sValue;
};

void searchAndPrint(SItem * root, char ch)
{
    if(!root) return;

    if(root->sValue[0] == ch)
    {
        cout << root->sValue;
    }

    searchAndPrint(root->pLeft, ch);
    searchAndPrint(root->pRight, ch);
}


void main()
{
}