c/c++语言开发共享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);//遍历左孩子  }