//
///习题6.1 二叉树求值
int value (BiTree T)
{
int val ;
if (T -> lchild == NULL && T ->rchild == NULL)
{
return T ->data ;
}
else
{
char left = value(T -> lchild) ;
char right = value(T -> rchild) ;
switch(T -> data)
{
case '+' : val = left + right ;break ;
case '-' : val = left - right ;break ;
case '*' : val = left * right ;break ;
case '/' : val = left / right ;break ;
}
return val ;
}
}