用二叉树表示算术表达式(a*b+c)/(d(e-f)),并给出先序、中序和后序遍历序列。
用二叉树表示算术表达式(a*b+c)/(d(e-f)),并给出先序、中序和后序遍历序列。
【正确答案】：
【正确答案】：
算术表达式(a*b+c)/(d(e-f)的二叉树如答31图所示,
先序遍历序列为/(+(*ab)c)(*d(-ef),即/+*abc*d-ef
中序遍历序列为(a*b+c)/(d*(c-d)),即a*b+c/d*c-d;
后序遍历序列为(ab*)c+)(d(ef-)*)/,即ab*c+def-*/。 