308                                                     10. 

4.    s_tree   10.3,  
:   ,  . 288.

int main()
{

s_tree t;

char dat[80], *p;

cout  "\ ;   "
 "  "  endl;

while ( cin  dat ) {

p = new char[strlen(dat) + 1];

strcpy(p, dat) ;

t.insert(p) ;

}
t.print() ;

cout  "\n\n"  endl

};

     -,   -
 ,   ,     
 .  cin  dat  ,   .

5.    ,     -
 .           
    if stream (.  D.5, ,  . 413).

6.     gen_tree. He ,    -
      .

7.     s_tree.

8.     s_tree   10.3,  
:   ,  . 288,   -
   (inorder tree traversal).

void gen_tree::print(bnode* r)
{

if (r != 0) {

print(r -> left);

::print(r) ;

print (r -> right);

}

1 .

/ i

 ,    (preorder),   -
 (postorder) .    
: : print ()  ,     .

9.   gen_vect,    
.     s_vect    char*.