论坛 › Python交流 › 什么是前缀，中缀，后缀表达式？

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

什么是前缀，中缀，后缀表达式？

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

柿子饼同学 发表于 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
请问这个前缀和后缀表达式的提前和提后的运算方法遵循什么规律和原则？

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

查看完整版本: 什么是前缀，中缀，后缀表达式？