作业帮 > 数学 > 作业

表达式a*(b+C)-d的后缀表达式什么?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/09 07:01:04
表达式a*(b+C)-d的后缀表达式什么?
什么叫中缀和后缀?
表达式a*(b+C)-d的后缀表达式什么?
根据所给表达式(其实正常的都是中缀表达式)可以构造二叉树

/ \
* d
/ \
a +
/ \
b c
中缀表达式就是中序遍历a*(b+c)-d
后缀表达式就是后续遍历abc+*d-
前缀表达式就是前序遍历-*a+bcd