一个每天2道程序题的纯小白写的c语言代码

解题思路:

大体的思路，坐标法（自己瞎取的名字）

参考代码:

#include<stdio.h>
#include<string.h>
char ju[20][20] = { '\0'};
char xian[20] = { '\0' };
char zhong[20] = { '\0' };
char hou[20] = { '\0' };
int index = 0;//先序的下标
int root = 0;//总根
int len = 0;//长度
void left_tree(int i,int j)
{
	int x, y;
	for (x = i + 1; x < len; x++)
	{
		for (y = 0; y < j; y++)
		{
			if (ju[x][y] == '1')
			{
				xian[index++] = zhong[y];//根节点,先存进去
				ju[x][y] = 0;
				left_tree(x, y);
			}
		}
	}
	
	
	return;
}

void right_tree(int i, int j)
{
	int x, y;
	for (x = i + 1; x < len; x++)
	{
		for (y = root+1; y < j; y++)//一直到当前根的左边
		{
			if (ju[x][y] == '1')
			{
				xian[index++] = zhong[y];//根节点,先存进去
				ju[x][y] = 0;
				left_tree(x, y);
			}
		}
	}
	return;
}
int main()
{
	
	int f = 0;
	int i, j = 0;
	f = scanf("%s", zhong);
	f = getchar();
	f = scanf("%s", hou);
	f = getchar();
	int len_flag = strlen(zhong);
	 len= strlen(zhong);
	//进行标记
	while (len_flag)
	{
		int x = 0;//几行，就是后序的
		int y = 0;//几列，中序的
		for (i = len_flag - 1; i >= 0; i--)//后序//为了降低时间复杂度，把len变成len_flag
		{
			for (j = 0; j < len; j++)//中序
			{
				if (hou[i] == zhong[j])
				{
					ju[len-i-1][j] = '1';//标记一下
					goto this_;
				}
			}
		}
	this_:
		len_flag--;
	}
	//检验ju数组的标记
	/*for (i = 0; i < len; i++)
	{
		for (j = 0; j < len; j++)
		{
			printf("%c    ", ju[i][j]);
		}
		printf("\n");
	}*/
	
	for (j = 0; j < len; j++)
	{
		if (ju[0][j] == '1')
		{
			root = j;//把根节点拿出来
		}
	}
	
	int root_mid = 0;

	//存根节点
	xian[index++] = zhong[root];


	//先存根，再调用函数看左边一直循环
	//下面就递归了
	//根节点左边
	
	for (i = 0; i < len; i++)
	{
		for (j = 0; j < root; j++)
		{
			if (ju[i][j] == '1')
			{
				xian[index++] = zhong[j];
				ju[i][j] = 0;
				left_tree(i,j);//传进去，i，j就变成了新的根节点
				//这个就是中序排列，第j个位置的结点名
				
			}
		}
	}
	
	//根节点右边
	for (i = 1; i < len; i++)
	{
		for (j = root+1; j < len; j++)
		{
			if (ju[i][j] == '1')
			{
				xian[index++] = zhong[j];
				ju[i][j] = 0;
				right_tree(i, j);//传进去，i，j就变成了新的根节点
				//这个就是中序排列，第j个位置的结点名
			}
		}
	}
	puts(xian);
	return 0;
}