#1 05.04.07 15:26
ввод дерева
как произвести ввод дерева,в к.элементы не символьного типа,а целого?
struct btree
{char elem;
btree *left, *right;}
btree * build_tree ( )
{ char sym; //пример из методички
btree *d;
scanf ('%c', &sym );
switch ( sym )
{case '(': { d = new btree;
scanf ("%c", &sym ); d->elem = sym;
d->left = build_tree ( );
d->right = build_tree ( ); scanf( "%c", &sym );
return d ; }
case '0' : return NULL ;
case ',' : d = build_tree ( ); break ;
}
}
помогите пожалуйста!!!
Offline
#4 05.04.07 16:39
Re: ввод дерева
что-то типа такого
Код::
struct btree{
int elem;
btree *left, *right;
}
btree* build_tree ( ){
char sym;
int num;
btree *d;
scanf ('%c', &sym );
switch ( sym ){
case '(': {
d = new btree();
scanf ("%d", &num );
d->elem = num;
d->left = build_tree ( );
d->right = build_tree ( );
scanf( "%c", &sym );
return d ;
}
case '0' : return null ;
case ',' : d = build_tree ( ); break ;
}
}Offline
