【二叉树构建函数的参数确立示意图】
ile:中序遍历左端点位置,iri:中序遍历右端点位置
ple:后序遍历左端点位置,pri:后序遍历右端点位置
【函数代码】
int build(int ile,int iri,int ple,int pri){
int root=postorder[pri];
int k=pos[root];
if(ile<k) le[root]=build(ile,k-1,ple,ple+k-1-ile);
if(iri>k) ri[root]=build(k+1,iri,ple+k-1-ile+1,pri-1);
return root;
}
【应用实例】
https://blog.csdn.net/hnjzsyjyj/article/details/131624022