CS100 Lab4 源码

复合图案 作者:Jimmy Tran,Brian ( ) 您必须一组两个一组地工作 在本实验中,您将创建一个用于表示表达式树的复合模式。 表达式树是等式的树表示,因此表达式 3 + 7 * 4 - 2 将用以下表达式树表示 每个操作及其操作数的深度均基于其优先级,优先级最高的操作位于树的最低级别。 要执行的第一个表达式(在这种情况下为7 * 4 )将位于最深层。 然后,该计算的结果成为加法的输入(变为3 + 28 ),并且该结果成为减法( 31 - 2 )的输入。 使用头递归对树进行递归评估,因此评估从底部到顶部进行,以产生正确的结果。 最初设定 在本实验中,您将练习测试驱动的开发,以