算法 6.7.txt

数据结构各种算法原代码及图形示例

算法 6.7
double value(BiTree T, float opnd[]){
  // 对以T为根指针的二叉树表示的算术表达式求值，
  // 操作数的数值存放在一维数组opnd中
  if (!T)  return 0;        // 空树的值为0
  if (T->data>=0)  return opnd[T->data]; 
  Lv = value(T->lchild,opnd);    // 遍历左子树求第一操作数
  Rv = value(T->rchild,opnd);    // 遍历右子树求第二操作数
  switch (T->data){ 
    case PLUS: v = Lv + Rv;
    case MINUS: v = Lv - Rv;
    case ASTERISK: v = LV * Rv;
    case SLANT: v = Lv / Rv;
    default: ERROR("不合法的运算符");
  }//switch
  return v;
}//value