表达式求值（二叉树方法/C++语言描述）（三）

　　二叉树方法求值对运算数处理的方法与栈方法求值不太相同，除了将字符串中的运算数转换为浮点类型外，还需要生成新的节点：

 void Calculator::dealWithNumber(char *&pToken) throw(string)
 {
     if (!isdigit(*pToken) && *pToken != '-')
     {
         throw string("bad token '") + *pToken + "'";
     }

     BinaryTreeNode<Token> * node = new BinaryTreeNode<Token>();
     assert(node);
     node->_data._type = NUMBER;
     node->_data._data.num = strtod(pToken, &pToken);
     node->_leftChild = node->_rightChild = nullptr;
     _stkNodes.push(node);
 }

　　对其他token的处理则和栈方法求值类似，请参考代码清单，这里不再赘述。

　　公有方法calculate()直接调用了postOrder()方法，调用前清空用于存储浮点类型的栈，方法返回后这个栈的栈顶元素即为运算结果：

 double Calculator::calculate()
 {
     while (!_stkNumbers.empty())
     {
         _stkNumbers.pop();
     }

     BinaryTree::postOrder();

     assert(!_stkNumbers.empty());
     return _stkNumbers.top();
 }

　　postOrder()方法重写了从BinaryTree类继承的postOrder()方法，它在后序遍历时遇到运算数则压栈，遇到运算符则弹栈计算：

 void Calculator::postOrder(BinaryTreeNode<Token> *node)
 {
     if (node)
     {
         postOrder(node->_leftChild);
         postOrder(node->_rightChild);
         // visit binary tree data
         if (node->_data._type == NUMBER)
         {
             _stkNumbers.push(node->_data._data.num);
         }
         else
         {
             assert(!_stkNumbers.empty());
             double d2 = _stkNumbers.top();
             _stkNumbers.pop();
             assert(!_stkNumbers.empty());
             double d1 = _stkNumbers.top();
             _stkNumbers.pop();
             char op = node->_data._data.op;
             _stkNumbers.push(calculate(d1, op, d2));
         }
     }
 }

静态方法calculate()与栈方法求值中的也相同。

　　最后编写主函数，大功告成！