Redian新闻
>
求大牛解答一面试难题
avatar
求大牛解答一面试难题# JobHunting - 待字闺中
l*1
1
别人面经看到的,不会,求思路,多谢!
设计arithmetic expression tree,节点可以是int,symbol或者operator。要求
实现能根据符号表把树简化。比如树是a+b+c的话,给表里有a=2,c=1,那要简化成b
+3
avatar
l*1
2
别人面经看到的,不会,求思路,多谢!
设计arithmetic expression tree,节点可以是int,symbol或者operator。要求
实现能根据符号表把树简化。比如树是a+b+c的话,给表里有a=2,c=1,那要简化成b
+3
avatar
x*j
3
这个怎么做呢?
avatar
w*a
4
非大牛
先把常规带括号的中缀表达式转换成前缀表达式
然后解析前缀表达式,构建exp tree
然后evaluate这个tree
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。