当前位置：首页 >
离散数学(02324) > 正文内容
用二叉树表示算术表达式(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-*/。 
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。