从堆栈

Question

我正在开展一个项目，我需要做一个评估反向抛光表示法表达式或将rpn表达式转换为中缀表示法的项目。我这样做是通过将表达式的所有元素推送到堆栈然后从堆栈中弹出每个元素并将其插入到抽象语法树中。从那里我将遍历树以完成评估和转换操作。这是我到目前为止所拥有的

#include <stdlib.h>
#include <ctype.h>
#include <stdio.h>
#include <string.h>

struct snode 
{
  char datum;
  struct snode* bottom;
};

struct tnode
{
  char datum;
  struct tnode* left;
  struct tnode*right;
};

struct snode* 
push(struct snode* stack, char x) {
  struct snode *S = (struct snode*)malloc(sizeof(struct snode));
  S->datum = x;
  S->bottom = stack;
  return S;
}

struct snode* 
pop(struct snode* stack) {
  struct snode *S;
  if (stack == NULL)
    return NULL;
  S = stack->bottom;
  free(stack);
  return S;
}

char
peek(struct snode* stack){
  return stack->datum;
}


struct tnode*
create_node(char x){
  struct tnode* tmp;
  tmp = (struct tnode*)malloc(sizeof(struct tnode));
  tmp->datum = x;
  tmp->right = NULL;
  tmp->left = NULL;
  return tmp;
}

void
print_table(struct tnode *AST){
  if(AST !=NULL){
    print_table(AST->left);
    printf("%c ", AST->datum);
    print_table(AST->right);
  }
}



struct tnode*
build_tree(struct snode *S)
{

  struct tnode* root;
  if (S == NULL)
    return NULL;

  char top = peek(S);

  if (top == 'A' || top == 'S' || top == 'X' || top == 'D' || top == 'M')
    {
      root = create_node(top);
      S = pop(S); 
      root->right = build_tree(S);
      S = pop(S);
      root->left = build_tree(S);
      return root;
    } 

  root= create_node(top);

  return root;
}


int
main(int argc, const char *argv[])
{

  int i = 1;
  struct tnode *tree = NULL;
  struct snode *stack = NULL;

  char value;
  while (argv[i]!= NULL)
    {
      value = argv[i][0];
      stack = push(stack, value);
      i++;
    }


  tree =  build_tree(stack);
  print_table(tree);
  printf("\n");

  return EXIT_SUCCESS;
}

我的问题是这段代码不适用于每个rpn表达式。例如：

./project 7 4 A 3 S

输出

7 A 4 S 3

这是正确的。但

./project 1 2 X 3 4 X A  

输出

A 3 X 4

显然不正确。我很确定我的问题出在我的build_tree函数中，但我不知道如何以不同的方式构建build_tree。 另外，当我有一个表达式，如

./project 12 3 D 2 D

输出是怎么来的

1 D 3 D 2

而不是

12 D 3 D 2

感谢您的帮助。关于如何更改代码以使项目的其余部分更简单的任何输入也值得赞赏！