二叉树
第一次有点理解,写了个二叉树
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
char ch;
struct Node *lc,*rc;
}node,*Link;
void Create( Link *L )
{
char ch;
while( scanf( "%c",&ch ),ch == ' ' || ch == '\n' );
if( ch == '#' )
*L = NULL;
else
{
( *L ) = new node;
( *L ) -> ch = ch;
Create( &( *L ) -> lc );
Create( &( *L ) -> rc );
}
}
void Print( Link L )
{
if( L )
{
Print( L -> lc );
printf( "%c ",L -> ch );
Print( L -> rc );
}
}
int main( )
{
Link L;
Create( &L );
Print( L );
system( "pause" );
return 0;
}
//+-+*3##*x##x##x##/1##x##5##
本人还是新手 ,转载请注明来自Lvsi‘s home
浙公网安备 33010602011771号