所以我有一个二叉树和一个后缀表达式“ 6 2 * 3 /”，将它放在树中的算法是什么？喜欢，
[/] / \ [*] [3] / \ [6] [2]
要从表达式构造树，请假装您直接对它求值，但构造树而不是计算数字。（此技巧比后缀表达式有用得多。）
算法： 有一个堆栈来存储中间值（即树），并从左到右检查每个令牌：
最后，如果表达式的格式正确，那么堆栈上应该恰好有一棵树，即树形式的整个表达式。
