수식트리 예제 프로그램
2010-10-09
|
by aplusst
2298
void ET_BuildExpressionTree( char* PostfixExpression, ETNode** Node )
{
ETNode* NewNode = NULL;
int len = strlen( PostfixExpression );
char Token = PostfixExpression[ len -1 ];
PostfixExpression[ len-1 ] = \ ;
switch ( Token )
{
/* 연산자인 경우 */
case +: case -: case *: case /:
(*Node) = ET_CreateNode( Token );
ET_BuildExpressionTree( PostfixExpression, &(*Node)->Right );
ET_BuildExpressionTree( PostfixExpression, &(*Node)->Left );
break;
/* 피연산자인 경우 */
default :
(*Node) = ET_CreateNode( Token);
break;
}
}
함수 맨위에 선언한 ETNode* NewNode = NULL; 이건 어디 쓰는건가요? ;;