5.4 给定前序遍历和中序遍历，返回后序遍历

最新推荐文章于 2022-04-07 01:15:25 发布

weixin_33778778

最新推荐文章于 2022-04-07 01:15:25 发布

阅读量87

点赞数

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/kaneiqi/blog/308486

版权

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>
#include <string.h>
 
#define MAX 64

// 给定前序遍历和中序遍历，返回后序遍历
void build_pos(const char * pre, const char * in, const int n, char * post){
	int left_len = strchr(in, pre[0]) - in;//strchr不是strchar!

	if(n <= 0) return;

	build_pos(pre+1, in, left_len, post);//左子树
	build_pos(pre+left_len+1, in+left_len+1, n-left_len-1, post+left_len);//右子树,注意最后一个参数是post的首部

	post[n-1] = pre[0];

}

 

int main(){
	char pre[MAX] = {0};
	char in[MAX] = {0};
	char post[MAX] = {0};

	strcpy(pre,"DBACEGF");
	strcpy(in, "ABCDEFG");

	int n = strlen(pre);

	build_pos(pre, in, n, post);

	printf("%s\n", post);


	return 0;
}

转载于:https://my.oschina.net/kaneiqi/blog/308486