问答题 设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值?【中国人民大学2001二、3(4分)】
【正确答案】正确答案：方法有二。一是对该算术表达式(二叉树)进行后序遍历，得到表达式的后序遍历序列，即后缀表达式，可对其求值；二是递归求出左子树表达式的值，再递归求出右子树表达式的值，最后按根结点运算符(+、一、*、／等)进行最后求值。
【答案解析】