2021-08-27王道 数据结构 第5章 树与二叉树 p142 第15题

第5章 树与二叉树

5.3 二叉树的遍历和线索二叉树

综合应用题 第15题

#include <stdio.h>  
#include <stdlib.h>                        //malloc所在头文件
#include <iostream> 
#define MaxSize 100
using namespace std;
typedef int ElemType;

void PreToPost(int pre[],int l1,int h1,int post[],int l2,int h2)
{
	int half;
	if(h1>=l1)
	{
		post[h2]=pre[l1];
		half=(h1-l1)/2;
		PreToPost(pre,l1+1,l1+half,post,l2,l2+half-1);
		PreToPost(pre,l1+half+1,h1,post,l2+half,h2-1);
	}
}

int main() {
  	int a[7]={4,2,1,3,5,6,7};
  	int b[7];
  	PreToPost(a,0,6,b,0,6);
  	cout<<"后序序列:";
  	for(int i=0;i<7;i++)
  	{
  		cout<<b[i]<<" "; 
  	}
   	return 0;
}