给大家分享一下我的一个递归设计!!!
这是一个求二叉树表达式值的一个函数!!!!!!!int Number(pBinaryTree root) //运算函数
{ //root 根节点
if(IsChar(*root->ch)&&root->L&&root->R)役 //IsChar()这个函数是判断是否为运算符
{
switch(*root->ch)
{
case '+': return Number(root->L) + Number(root->R);
case '-': return Number(root->L) - Number(root->R);
case '*': return Number(root->L) * Number(root->R);
case '/': return Number(root->L) / Number(root->R);
}
}
return Numbers(root->ch,strlen(root->ch)); //这个函数是将字符串转为整数的一个函数
}