中缀表达式转换成二叉树并计算

设计一个程序，将给定的中缀表达式转换成一棵二叉树，然后通过后序遍历计算表达式的值。要求输入的表达式符合四则运算的规范，并且不能为空。程序会对表达式进行合法性判断，然后使用二叉链表作为数据结构，将表达式转换成一棵二叉树。最后，通过后序遍历计算表达式的值，并输出结果。表达式中可以包含运算符“+”、“-”、“*”、“/”、左右括号以及整数（可以是多位数）。空格符和制表符也是有效字符。测试用例：20 + ( 3 * ( 4 + 46 ) – 6 )/2 - 134预期测试结果：-42