2017年9月20日
二叉树的应用——表达式树
摘要： 简介 假设：对于一个运算表达式，只考虑2元运算（如加减乘除 ）和 操作数，我们就可以用一个二叉树去存储这个表达式：用叶子结点存储操作数，内部结点存储运算符，这样的二叉树就是一个表达式树。由于运算符都是二元的，则这个树实质也是一个满二叉树。 遍历表达式树 先序遍历表达式树，得到的是前缀表达式（波兰表达 阅读全文
posted @ 2017-09-20 19:27 lulipro 阅读(1810) 评论(0) 推荐(0) 编辑