算术表达式a+(b-c) *d的后缀式是
1,算术表达式当成中缀表达式
2,转成二叉树(根据加减乘除运算法则,先将括号内的构成二叉树,再将括号内的新树跟*d继续组成二叉树,以此类推处理a+)
3,后缀式遍历(摘葡萄大法:从根部开始摘,从左到右,左右都摘完再摘根)
算术表达式a+(b-c) *d的后缀式是
1,算术表达式当成中缀表达式
2,转成二叉树(根据加减乘除运算法则,先将括号内的构成二叉树,再将括号内的新树跟*d继续组成二叉树,以此类推处理a+)
3,后缀式遍历(摘葡萄大法:从根部开始摘,从左到右,左右都摘完再摘根)