知识卡片
表达式树把运算次序存入结构
表达式树以操作符为内部节点,子树提供操作数,叶子保存不再分解的终值。树结构本身表达分组;先序得到前缀,中序得到中缀,后序得到后缀,都是同一结构的不同输出顺序。
02860表示((74−10)/32)×(23+17)。对应前缀为“× / − 74 10 32 + 23 17”,后缀为“74 10 − 32 / 23 17 + ×”。仅输出中序字符“74−10/32×23+17”会丢失原分组,因此要按子表达式加括号。原书中缀括号有缺配,按实际树补全。
不能把中缀描述为天生不适合计算机;需要按优先级、结合性和括号解析。这里展示结构如何避免分组歧义,并未提供表达式构造/解析器。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
存储在父结点中的操作符,其操作数由其子结点延伸出来的子树组成。操作数也可能就是终值,或者它们本身也可能是其他的表达式。表达式在子树中展开,终值驻留在叶子结点中。这种组织方式的好处是通过表达式树可以使我们非常容易的将一个表达式转换为3种常见的表示形式:前缀、中缀和后缀。要获得这些表示形式,我们只需要简
参考来源
- 位置:《算法精解:C语言描述》第9章《二叉树示例:表达式处理》(spine1296;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1263.html;u157-ch09-013)。
- 结论依据:157表达式定义、三表示全部段落和02860完整树实读,按节点关系确认根乘、左除/减、右加,数值结果80来自书例未执行。
- 原始内容:存储在父结点中的操作符,其操作数由其子结点延伸出来的子树组成。操作数也可能就是终值,或者它们本身也可能是其他的表达式。表达式在子树中展开,终值驻留在叶子结点中。这种组织方式的好处是通过表达式树可以使我们非常容易的将一个表达式转换为3种常见的表示形式:前缀、中缀和后缀。要获得这些表示形式,我们只需要简