2016年3月18日
【C++】朝花夕拾——表达式树
摘要： 表达式树: 叶子是操作数，其余结点为操作符，是二叉树的其中一种应用 我是分割线 一棵表达式树如下图： 若是对它做中序遍历，则可以得到中缀表达式 做后序遍历，则可以得到后缀表达式 已知树的结点可以表示成： 用后缀表达式构建一棵表达式树： 思路：（与后缀表达式计算四则运算结构相似） 1. 一一读入输入字 阅读全文
posted @ 2016-03-18 01:23 CheerM 阅读(2513) 评论(0) 推荐(0) 编辑