这字符型数据输入是怎么一回事啊
我输入N后,在输入N组数据应该就有结果的为什么要输入N+1组啊比如
8
G - 4
B 7 6
F - -
A 5 1
H - -
C 0 -
D - -
E 2 -
输入到这里应该就有结果了,可我还需要再输入一组任意的数据比如 K - -
程序代码:#include <stdio.h>
#define MaxTree 100
#define NULL -1
typedef int Tree ;
typedef char ElementType ;
typedef struct TreeNode TreeNodeArray ;
struct TreeNode
{
ElementType Element ;
Tree Left ;
Tree Right ;
} ;
struct TreeNode Tree1[MaxTree] , Tree2[MaxTree] ;
Tree BuildeTree( TreeNodeArray Tree[] )
{
int i,N,check[MaxTree] ;
char cl,cr ;
int Root ;
scanf("%d\n",&N ) ;
if( N!=0 )
{
for( i=0 ; i<N ; i++ ) check[i] = 0 ;
for( i=0 ; i<N ; i++ )
{
//check[i]=0 ; //结点是孩子结点就将它标记为1
scanf("%c %c %c\n" , &Tree[i].Element , &cl , &cr ) ;
if( Tree[i].Left != '-' )//如果结点有左孩子结点,将左孩子结点标记
{
Tree[i].Left = cl-'0' ;
check[ Tree[i].Left ] = 1 ;
}
else Tree[i].Left = NULL ;
if( Tree[i].Right!= '-' )//如果结点有右孩子结点,将右孩子结点标记
{
Tree[i].Right = cr-'0' ;
check[ Tree[i].Right ] =1 ;
}
else Tree[i].Right = NULL ;
}
}
for(i=0 ; i<N ; i++ )
{
if(check[ i ]==0 )
break ;
}
Root = i ;
return Root ;
}
int main( )
{
Tree Root1 , Root2 ;
Root1 = BuildeTree( Tree1 ) ;
//Root2 = BuildeTree( Tree2 ) ;
printf("%d\n",Root1) ;
return 0 ;
}









