“表达式”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） （建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm?p=46 === 表达式的类型及转换规则 ===”的新页面） |
Jihongchang（讨论 | 贡献） |
||
| 第2行： | 第2行： | ||
=== 表达式的类型及转换规则 === | === 表达式的类型及转换规则 === | ||
| + | 前缀表达式（+ab） 把符号提到运算对象的前面 | ||
| + | |||
| + | 中缀表达式（a+b） 常见的，将符号放在运算对象的中间 | ||
| + | |||
| + | 后缀表达式（ab+） 把运算符号提到运算对象的后面 | ||
| + | |||
| + | 区别就是运算符号放在运算对象哪一边 | ||
| + | |||
| + | |||
| + | 可以分别转换成二叉树 | ||
| + | [[文件:表达式二叉树.png|无|缩略图]] | ||
| + | 的三种不同遍历方式：前序遍历、中序遍历和后序遍历 | ||
| + | |||
| + | 如果用前序遍历得到的就是前缀表达式，如果用中序遍历得到的就是中序表达式，如果用后序遍历得到的就是后序表达式 | ||
2022年9月14日 (三) 04:18的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=46
表达式的类型及转换规则
前缀表达式（+ab） 把符号提到运算对象的前面
中缀表达式（a+b） 常见的，将符号放在运算对象的中间
后缀表达式（ab+） 把运算符号提到运算对象的后面
区别就是运算符号放在运算对象哪一边
可以分别转换成二叉树
的三种不同遍历方式：前序遍历、中序遍历和后序遍历
如果用前序遍历得到的就是前缀表达式，如果用中序遍历得到的就是中序表达式，如果用后序遍历得到的就是后序表达式