西洲的雪

导航

javaScript：表达式转二叉树

以前学习数据结构的时候，学过将数学表达式（中缀表达式）转换为二叉树，最近遇到需要将带有逻辑与和逻辑或的表达式转换为树结构的需求，参考了一些博客，最后做出来效果如下： 表达式： (1 & 2) &3 | 4 树结构： 对树结构进行中序遍历就能还原为原表达式。 下面是处理过程： 1、中缀表达式转后缀表达

posted on 2022-07-21 15:51  西洲的雪  阅读(280)  评论(0)  编辑  收藏  举报