要从表达式构造树,请假装您直接对它求值,但构造树而不是计算数字。(此技巧比后缀表达式有用得多。)
有一个堆栈来存储中间值(即树),并从左到右检查每个令牌:
最后,如果表达式的格式正确,那么堆栈上应该恰好有一棵树,即树形式的整个表达式。
如何将后缀表达式放在二叉树中?
要从表达式构造树,请假装您直接对它求值,但构造树而不是计算数字。(此技巧比后缀表达式有用得多。)
有一个堆栈来存储中间值(即树),并从左到右检查每个令牌:
最后,如果表达式的格式正确,那么堆栈上应该恰好有一棵树,即树形式的整个表达式。