Как преобразовать выражение NPN в дерево?
Я разрабатывал выражения NPN в C. Проблема в том, что мне нужно создать функцию I, которая принимает строку и создает дерево в соответствии с этими примерами:введите здесь описание изображения.
Я запустил функцию, используя strtok, чтобы получить разные токены строки:
T_Tree readgenerate(char string []) {
char *token = strtok(string," ");
double value;
T_Tree tree;
while(token != NULL) {
token = strtok(NULL," ");
char disc = token[0];
tree->discriminant = disc;
if(disc == '*' || disc == '+' || disc == '-' || disc == '/' || disc == 'p') {
tree = insertBoth(disc, NULL, NULL);
}
}
}
Однако я не знаю, как его завершить, и буду признателен, если вы мне поможете.
.................................................. .................................................. .........