“表达式”的版本间的差异

来自姬鸿昌的知识库
跳到导航 跳到搜索
第9行: 第9行:
  
 
区别就是运算符号放在运算对象哪一边
 
区别就是运算符号放在运算对象哪一边
 +
 +
 +
  
  

2022年9月14日 (三) 04:20的版本

https://www.bilibili.com/video/BV1hg411V7Bm?p=46

表达式的类型及转换规则

前缀表达式(+ab) 把符号提到运算对象的前面

中缀表达式(a+b) 常见的,将符号放在运算对象的中间

后缀表达式(ab+) 把运算符号提到运算对象的后面

区别就是运算符号放在运算对象哪一边



可以分别转换成二叉树

生成缩略图出错:无法将缩略图保存到目标地点

的三种不同遍历方式:前序遍历、中序遍历和后序遍历

如果用前序遍历得到的就是前缀表达式,如果用中序遍历得到的就是中序表达式,如果用后序遍历得到的就是后序表达式