C语言中二叉树的后序遍历详解

void BTreePostOrder(struct TreeNode* root,int* arry,int* Size){//后序遍历
    if(NULL==root){//递归出口
        return;
    }
    BTreePostOrder(root->left,arry,Size);//遍历左孩子
    BTreePostOrder(root->right,arry,Size);//遍历右孩子
    arry[(*Size)++]=root->val;//访问该节点
}

typedef struct TreeNode BTNode;
 
typedef struct Stack{//栈的结构体
    BTNode* array[100];
    int size;
}Stack;
 
void StackPush(Stack* a,BTNode* root){//入栈
    a->array[(a->size)++]=root;
}
 
void StackPop(Stack* a){//出栈
    (a->size)--;
}
 
void Reverse(int* a,int Long){//反向打印
    int left_1=0;
    int right_1=Long-1;
    while(left_1 < right_1){
        int temp=a[left_1];
        a[left_1]=a[right_1];
        a[right_1]=temp;
        left_1++;
        right_1--;
    }
}
 
int* postorderTraversal(struct TreeNode* root, int* returnSize){//从右孩子开始的前序遍历
    int* b=(int*)malloc(sizeof(int)*100);
    if(NULL==b){
        printf("申请节点失败!\n");
        return NULL;
    }
    Stack a;
    a.size=0;
    BTNode* root_temp;
    int i=0;
    StackPush(&a,root);
    while(NULL != a.array[a.size-1]){
        b[i++]=a.array[a.size-1]->val;
        StackPush(&a,a.array[a.size-1]->right);
        while(NULL == a.array[a.size-1]){
            StackPop(&a);
            if(0 == a.size){
                Reverse(b,i);           
                (*returnSize)=i;
                return b;
            }
            root_temp=a.array[a.size-1];
            StackPop(&a); 
            StackPush(&a,root_temp->left);
        }
    }
    Reverse(b,i);
    (*returnSize)=i;
    return b;
}

void BTreeInOrder(struct TreeNode* root,int* arry,int* Size){//前序遍历
    if(NULL==root){//递归出口
        return;
    }
    arry[(*Size)++]=root->val;//访问该节点
    BTreeInOrder(root->right,arry,Size);//遍历右孩子
    BTreeInOrder(root->left,arry,Size);//遍历左孩子
}