[已解决]什么是前缀，中缀，后缀表达式？

nbwubo · 发表于 2023-1-4 00:04:36

您需要登录才可以下载或查看，没有账号？立即注册

x

请问下什么是前缀，中缀，后缀表达式？如何计算？又如何转换？

最佳答案

柿子饼同学

2023-1-4 07:50:30

中缀表达式就是我们日常的那种 , 比如 2 + 3 * 7 / 9 - 88
前缀和后缀就是把表达式提前和提后 , 比如一个算式 2 + 3
前缀就是 + 2 3
后缀就是 2 3 +
处理前缀或后缀表达式通常用栈实现

柿子饼同学 · 发表于 2023-1-4 07:50:30

中缀表达式就是我们日常的那种 , 比如 2 + 3 * 7 / 9 - 88
前缀和后缀就是把表达式提前和提后 , 比如一个算式 2 + 3
前缀就是 + 2 3
后缀就是 2 3 +
处理前缀或后缀表达式通常用栈实现

KeyError · 发表于 2023-1-4 09:09:54

本帖最后由 KeyError 于 2023-1-4 09:10 编辑

什么是后缀表达式 #到过来就是前缀表达式
认识二叉树遍历 #预备知识
转换方法：前序表达式←→一个二叉树的前序遍历，中序表达式←→一个二叉树的中序遍历，后序表达式←→一个二叉树的后序遍历。
数据结构与算法里有。

nbwubo · 发表于 2023-1-4 19:30:57

柿子饼同学发表于 2023-1-4 07:50
中缀表达式就是我们日常的那种 , 比如 2 + 3 * 7 / 9 - 88
前缀和后缀就是把表达式提前和提后 , 比如一个 ...

请问这个前缀和后缀表达式的提前和提后的运算方法遵循什么规律和原则？

嘉岳呀 · 发表于 2023-1-5 19:39:47

nbwubo 发表于 2023-1-4 19:30
请问这个前缀和后缀表达式的提前和提后的运算方法遵循什么规律和原则？

二叉树的前、中、后遍历方法

账号		自动登录	找回密码
密码			立即注册