2016年11月4日
[C++]运用表达式树将后缀表达式转换成中缀表达式
摘要： 在前面的文章中,使用了栈这一数据结构将通常使用的中缀表达式转换成了后缀表达式,并再一次使用栈来对后缀表达式求值,从而计算出了表达式的值. 现在使用树这一数据结构来将后缀表达式还原为中缀表达式.使用的是表达式树.表达式树是二叉树的一种,所谓二叉树,要么它为为空树,要么不为空树,并且每个节点最多有两个孩 阅读全文
posted @ 2016-11-04 16:24 Alexios_Yan 阅读(3529) 评论(0) 推荐(0) 编辑