西洲的雪

导航

2022年7月21日 #

javaScript:表达式转二叉树

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

posted @ 2022-07-21 15:51 西洲的雪 阅读(280) 评论(0) 推荐(0) 编辑