微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

将后缀表达式转换为表达式树 C

如何解决将后缀表达式转换为表达式树 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 举报,一经查实,本站将立刻删除。