2020年11月1日
中缀表达式，前缀表达式 ，后缀表达式的相互转换
摘要： 第一步 构建表达式树 11。前缀，后缀表达式构建方法 1.表达式树是一棵二叉树 2.每一个数字，运算符都可以填在一个节点上 3.用运算符填充的节点，自动生成两个子节点。当且仅当这两个子节点被填充，称原节点填充。 4.数字填写在节点，节点视为填充完成。 5.扫描顺序 前缀表达式从前向后扫描，后缀表达式 阅读全文
posted @ 2020-11-01 11:47 Link的学习之路 阅读(240) 评论(0) 推荐(0)