标签： tree graph-theory graph-traversal
有人告诉我，要重建一棵树，既需要有序遍历又需要其他一些遍历（前/后），这对我来说很有意义，因为只有有序遍历可以指定根中子级的相对位置。
但是我现在读过一篇文章，该文章介绍如何仅使用堆栈通过后序遍历构造表达式树。本质上，您扫描后置顺序，将操作数推入堆栈，如果看到一个运算符，则将其弹出两次并使其成为该运算符节点的子节点，然后将该运算符节点推入堆栈并继续。
这如何每次都能产生正确的树木？