Обход post_order в C с использованием стека

Question

Я пытался сделать обход по порядку с использованием стека..... но я получаю ошибку типа недопустимых операндов в двоичный файл,,,,,,,,, пожалуйста, скажите мне, как преодолеть эту ситуацию. ниже код.

#include <stdio.h>
#include <malloc.h>

struct node
{
    struct node *left;
    char data;
    struct node *right;
};

struct node *buildtree(int);
void post_order(struct node*);

char  a[] = {'a','b','c','d','e','f','g','\0','\0','h','\0','\0','\0','\0','\0','\0','\0','\0','\0','\0','\0'};

int main()
{
    struct node *root;
    root = buildtree(0);
    printf("pre order traversal:\n");
    post_order(root);
}

struct node *buildtree(int n)
{
    struct node *temp = NULL;
    if(a[n] != '\0')
    {
        temp = (struct node*)malloc(sizeof(struct node));
        temp->left = buildtree(2*n+1);
        temp->data = a[n];
        temp->right = buildtree(2*n+2);
    }

    return temp;
}

void post_order(struct node *root)
{
    struct node* stack[40];
    struct node* ptr;
    int top = 1;
    stack[1] = NULL;
    ptr = root;
    while(ptr != NULL)
    {
        top = top + 1;
        stack[top] = ptr;

        if((ptr->right) != NULL)
        {
            top = top + 1;
            stack[top] = -1 * (ptr->right);//how can i assign negative values on the stack.
        }

        ptr = ptr->left;
    }

    ptr = stack[top];
    top = top - 1;

    while(ptr > 0)
    {
        printf("%c", ptr->data);
        ptr = stack[top];
        top = top - 1;
    }

    if(ptr < 0)
    {
        ptr = (-1) * (ptr);
        while(ptr != NULL)
        {
            top = top + 1;
            stack[top] = ptr;
            if(ptr->right != NULL)
            {
                top = top + 1;
                stack[top] = (-1) * (ptr->right);
            }

            ptr = ptr->left;
        }
    }
}

Answer 1

Узел Struct - это определенный пользователем объект, и вы пытаетесь применить к нему оператор умножения. Объявите целочисленный массив или целое число стека и преобразуйте указатель в целое число и поместите его в стек. При получении конвертируйте целое число в узел структуры *, как показано ниже.

int x = reinterpret_cast<int>(<your struct node pointer>);
x= x* -1;
push(x);

в поппинг

int y = pop();
y= y*-1;
struct node *n = reinterpret_cast<struct BTNode*>(y);

Таким образом, вы можете решить эту проблему.

Answer 2

Посмотрите на эту тему. Они обсуждают пост-порядок обхода бинарных деревьев без рекурсии. Принятый ответ дает ссылку на решения на основе стека.