摘要：鉴于自己虽然在向总的带领下学了树但是从来都没有用过。在数据结构的书上，关于二叉树有这样的一段内容：当我们把表达式依照一定的规则，构成一棵树的时候，中序遍历再加一些括号是正常的表达式，后序遍历是逆波兰式。所以，用逆波兰式构成一棵树，再依照中序遍历的法则，将后缀表达式转为中缀表达式。构造一棵树不难，主要是添括号的问题。所以 测了多次，问题总是出现在 compare函数上（程序里成comepare了），不过感觉这个comepar函数还是比较好写的，相比起 用栈来做。。。。。主要是减号和除号的问题。。。 1 program expression; 2 type 3 point=^... 阅读全文