如何解决将后缀表达式转换为表达式树 C
我尝试制作一个将后缀表示法的字符串转换为表达式树的函数。但我不知道它有什么问题。
node_t* expressionTree(char *str,stack_t *p2)
{
int i;
t_node *arv,*left,*right;
for (i=0;i<strlen(str);i++)
{
if (isdigit(str[i])) {
arv = arv_insert(str[i],NULL,NULL);
stack_push(p2,arv);
}
else{
left = stack_pop(p2);
if (stack_empty(p2)) {
arv = arv_insert(str[i],left,NULL);
}
else{
right = stack_pop(p2);
arv = arv_insert(str[i],right);
}
stack_push(p2,arv);
}
}
return p2->arr[p2->topo];
}
如果我传递表达式 543+1- 从上面生成的树返回的后序是 1345**+-
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。