这字符型数据输入是怎么一回事啊
我输入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 ; }