您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

如何将后缀表达式放在二叉树中?

如何将后缀表达式放在二叉树中?

要从表达式构造树,请假装您直接对它求值,但构造树而不是计算数字。(此技巧比后缀表达式有用得多。)

一个堆栈来存储中间值(即树),并从左到右检查每个令牌:

最后,如果表达式的格式正确,那么堆栈上应该恰好有一棵树,即树形式的整个表达式。

其他 2022/1/1 18:16:19 有427人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶