单选题 有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h),其前缀和后缀表达式分别为 (7)

【正确答案】 A
【答案解析】表达式((a+ b)-c/(d+ e)+f)*(g+ h)对应的二叉树如图13-27所示。
[*]
对这棵二叉树的前序遍历和后序遍历对应表达式的前缀和后缀形式。此树的前序遍历为*+-+ab/c+def+gh,后序遍历为ab+cde+/-f+gh+*,于是选A。