Tag: 缀符号

从c中的前缀表达式构建解析树

我正在尝试创建这样的二叉树： link 输入将由用户输入为前缀并作为字符串读取，然后放入二叉树中。 这是我到目前为止： struct node{ char val; struct node *left; struct node *right; }; typedef struct node root; typedef root *tree; 主要： void main(){ int i; tree tr; char* s; s=input(); //input function tr=create_empty_tree(); for(i=0;s[i]!=’\0′;i++){ tr=add_root(s[i],ab); } convert_infix(tr); } 这是我几天来一直在努力的部分; 我似乎无法正确构建树。 这是我到目前为止： tree add_root(char val, tree tr){ if ( tr == NULL ){ tr= […]