CCF201903-2 二十四点(表达式树)

回忆一下题意，大概是给定T个四个正整数的四则运算，以形如1x2+3/4的字符串形式给出，要求计算各算式是否等于24，分别输出"Yes"或"No"。

考场上的想法是，建立一棵表达式树，然后遍历这棵树，即可算出结果，与24作比较。然后恰巧带了紫书，紫书中有建表达式树的板子，就抄了上去。紫书中建的表达式树是用一个字符数组来存储这棵树的中序遍历，于是，只要定义一个栈，并从后往前遍历表达式树的中序遍历数组，遇到数字就压栈，遇到运算符号就弹出栈中的两个数，并对这两个数进行相应的运算，得到结果后再把结果压栈。如此反复，直到完成遍历，最后栈中剩余的数就是最终的结果。

今天查成绩，这道题是满分，而紫书现在不在手边，暂且就提供一个思路，等csp题库更新后上代码。