摘要: 使用二叉树对算数表达式(以下简称为表达式)进行求值,实质上是将表达式转换为二叉树,对其进行后序遍历,得到后缀表达式的同时可以求得表达式的值。转换和求值的过程也需要借助数据结构栈的帮助。 二叉树数据结构需要声明2个类,二叉树节点类(BinaryTreeNode)和二叉树类(BinaryTree),这两 阅读全文
posted @ 2017-08-03 21:14 Lets_Blu 阅读(1631) 评论(0) 推荐(0)