十一周 项目二 用二叉树求解代数表达式

<p><span class="comment">/*</span> </p><p class="alt"><span><span class="comment">* Copyright (c) 2015, 烟台大学计算机与控制工程学院</span> </span></p><p><span><span class="comment">* All rights reserved.</span> </span></p><p class="alt"><span><span class="comment">* 文件名称：main.cpp,btree.h,btree.cpp</span> </span></p><p><span><span class="comment">* 作者：马鸣挥 </span></span><span><span class="comment">* 完成日期：2015年12月7日</span> </span></p><p><span><span class="comment">* 版本号：code ::Block 12.11</span> </span></p><p class="alt"><span><span class="comment">* 问题描述：　用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/5 ”的字符串代表的表达式，构造出对应的二叉树（如图），用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则；（2）对构造出的二叉树，计算出表达式的值。 
</span></span><span><span class="comment">*/</span><span>  </span></span></p><span><span></span></span><p>算法库：</p><p>    头文件btree.h：