一、设计思路：
由于设计到了表达式，很自然的想到了是否可以使用表达式树来设计程序。本程序的确使用了表达式树，也是程序最关键的环节。简要概括为：先列出所有表达式的可能性，然后运用表达式树计算表达式的值。程序中大量的运用了递归，各个递归式不是很复杂，大家耐心看看，应该是能看懂的
表达式树：
表达式树的所有叶子节点均为操作数(operand)，其他节点为运算符(operator)。由于本例中都是二元运算，所以表达式树是二叉树。下图就是一个表达式树
具体步骤：
1、遍历所有表达式的可能情况
遍历分为两部分，一部分遍历出操作数的所有可能，然后是运算符的所有可能。全排列的计算采用了递归的思想
2、根据传入的表达式的值，构造表达式树
由于表达式树的特点，所有操作数均为叶子节点，操作符为非叶子节点，而一个表达式(例如( ( ( 6 + 4 ) - 2 ) * 3 ) = 24) 只有3个运算符，即一颗表达式树只有3个非叶子节点。所以树的形状只有两种可能，就直接写死了
3、计算表达式树的值
也运用了递归
4、输出所有可能的表达式
还是运用了递归
5、输出结果
这样整个程序就全部完成了
作者：酷酷的程序员呀
链接：https://www.jianshu.com/p/c95e049be7cc
随时随地看视频
