先序表达式恢复成二叉树并计算--For初学者

思路是这样的：首先，将先序表达式转化成二叉树，其次，用后序来遍历二叉树，最后，通过后序遍历二叉树的结果来计算最终结果。 那么问题来了，为什么我们要通过后序表达式来计算最终结果。这是因为后序表达式我们计算过，点击这里，所以，我们先把后序表达式的代码放进.h的文件里。 编辑环境：Code::Blocks，本人能力有限，难免有bug，大致思想是这样的，其他功能读者可以自行增加 //stcck.h #if

>>阅读原文<<