有算术表达式（（a＋ b)－c／（d＋ e)＋f)*（g＋ h) 其前缀和后缀表达式分别为（7)。A．*＋－＋ab／c＋def＋gh ab＋cd
表达式,前缀,算术
已帮助 人
有算术表达式((a+ b)-c/(d+ e)+f)*(g+ h)，其前缀和后缀表达式分别为(7)。
A．*+-+ab/c+def+gh、ab+cde+/-f+gh+*
B．*+-ab+/c+def+gh、ab+cde+/-f+gh+*
C．*+-+ab/c+def+gh、ab+cde+/-+fgh+*
D．*+-+ab/c+edf+gh、a+bcde+/-f+gh+*
请帮忙给出正确答案和分析，谢谢！
-
正确答案：A
解析：表达式((a+b)-c/(d+e)+f)*(g+h)对应的二叉树如图13-27所示。对这棵二叉树的前序遍历和后序遍历对应表达式的前缀和后缀形式。此树的前序遍历为*+-+ab/c+def+gh，后序遍历为ab+cde+/-f+gh+*，于是选A。