二叉树遍历方式的转化（递归写法）

大家都知道二叉树已知中序遍历和后序遍历可以求前序遍历

已知前序遍历和中序遍历可以求后序遍历，那么现在实现一下

想法基本是利用递归，先找到根节点的位置，然后利用左右子树递归

前序遍历+中序遍历 求 后序遍历：

void dfs(char *inorder,char *preorder,int len){
	if(len == 0) return ;
	int rootindex = 0;
	while(rootindex<len){
		if(inorder[rootindex] == preorder[1])
			break;

		rootindex++;
	}
	dfs(inorder,preorder+1,rootindex);
	dfs(inorder+rootindex+1,preorder+rootindex+1,len-1-rootindex);
	printf("%c\n",*inorder );
}

中序遍历+后序遍历-->先序遍历

void dfs(char *inorder,char*preorder,int len){
	if(len == 0) return ;
	int rootindex = 0;
	printf("%c\n",postorder[len-1]);
	while(rootindex<len){
		if(inorder[rootindex]==postorder[len-1])
			break;
		rootindex++;
	}
	dfs(inorder,postorder,rootindex);
	dfs(inorder+rootindex+1,postorder+rootindex,len-1-rootindex);
}