通过完全二叉树的层序遍历序列,直接输出其后序遍历序列
void postout(int a[],int index){
if(index*2<=M){
postout(a,index*2);
}
if(index*2+1<=M){
postout(a,index*2+1);
}
cout<<a[index];
if(index!=1){
cout<<" ";
}
}
通过完全二叉树的层序遍历序列,直接输出其后序遍历序列
void postout(int a[],int index){
if(index*2<=M){
postout(a,index*2);
}
if(index*2+1<=M){
postout(a,index*2+1);
}
cout<<a[index];
if(index!=1){
cout<<" ";
}
}