表达式a*(b+C)-d的后缀表达式什么?
问题描述:
表达式a*(b+C)-d的后缀表达式什么?
什么叫中缀和后缀?
答
根据所给表达式(其实正常的都是中缀表达式)可以构造二叉树
—
/ \
* d
/ \
a +
/ \
b c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd